Uchida was born in Tokyo in 1934. As a boy, he spent time in Togakushi, Nagano Prefecture, where he and his Tokyo classmates were sent to escape American bombers during World War II. Later, while working as an advertising executive, he revealed his writing talent with the publication of his first mystery in 1980. He now writes full-time, specializing in mystery books.