1934年出生于东京，东京大学法学部毕业，在学期间曾参与高木彬光创作《成吉思汗的秘密》时的资料搜集，于1961年发表了《极东特派员》和《爆风圈》，再于1967年发表《伯林-1888年》这部作品乃以年轻时代之森鸥外为主角，全篇除饶富异国情调外，更以擅长逻辑推理而轰动一时，并获得第十三届江户川乱步赏，从此便成为了首届一指的人物本位型历史推理小说作家，作品多以历史上的真实人物为主角侦探，解开出现在当时的谜团。
由于海渡英佑对赛马也非常精通，所以也发表了不少如《无印的本命》等以赛马为主题的小说。80年代以后，更致力创作如《吉田茂警部补苦虫捕物帐》及《加藤刑事梦想搜查录》等极富幽默感的轻松侦探小说。