「科幻推理」一词在佛瑞德克·布朗（Fredric Brown）的努力之下，才终于有了较为清晰的轮廓，正式结合了幻想（fiction）元素，也从此与标榜现实性的「科学侦查」分道扬镳，成为两种完全不同的流派。布朗起初在《Detective Tales》和《Dime Mystery》等杂志上发表了一百多篇的短篇小说，后来在科幻与推理两个文类中都获得极大的肯定。他的第一部推理作品《The Fabulous Clipjoint》（1947）旋即获得次年的爱伦坡奖，而其后的《The Screaming Mimi》（1949）则属于「 开膛手杰克 」（Jack the Ripper）型式的推理杰作。他的科幻小说如《Martins, Go Home》（1955）或《The Mind Thing》（1961）则都是外星人入侵地球题材的精采佳作。布朗将推理与科幻元素充分镕铸的最高杰作应是《疯狂的宇宙》（What Mad Universe，1948），这部作品最 史无前例 的 创意 ，是谋杀案竟然会发生在一个「科幻小说为真」的奇异世界中。在这个世界里，街上可以看到身长七尺的月球人，而地球正在和其它星球打仗。一位科幻杂志 编辑 进行的 登月计划 失败，在 火箭 坠落的地点，人们发现了他的尸体，但经调查发现他在落地时却仍是活着的，那么，编辑为何身亡？此作很快地让布朗的作家身份有了全新定位。而同样的概念，后来亦被日本作家 东野圭吾 如法炮制地用在《名侦探的魔咒》（1996）中，他也设定了一个「 推理小说 为真」的世界。另外，布朗的作品如《The Bloody Moonlight》（1949）、《Night of the Jabberwock》（1950）、《Compliments of a Friend》（1950）中，也出现许多将推理与科幻元素结合得十分有趣的情节。

阿佛瑞德·贝斯特（Alfred Bester）则在一九五三年发表《The Demolished Man》，成为另一部科幻推理的早期经典，内容描述一桩发生在二十四世纪的命案，当时的警方已建立以读心术为基本技能的缉凶队伍，凶手在这样的情况下无所遁形，此时某个希望谋杀竞争对手的富商必须私雇同样具备 心灵感应 能力的杀手，才能干扰警方的超能力侦查并隐匿罪证。