在早稻田专科学校修读法律。毕业后于东京地方检察厅任检察官，后来因肺结核入院治疗，认识了文人及，开始对文学产生兴趣。1955年，结城凭《寒中游泳》获得艾勒里·昆恩推理杂志短篇推理小说征文比赛的第一名而进军推理文坛。1963年，他凭《黑夜结束时》获得日本推理作家协会奖。1970年凭《军旗飘扬下》获得第63回直木赏。1985年《终点站》获得吉川英治文学奖。