Sus trabajos se remontan hasta el videojuego Super Mario Bros original donde tomó el rol de asistente de dirección del proyecto.

El debut de Tezuka en la dirección se produjo con Devil World, que fue supervisado por Shigeru Miyamoto.

Este fue el inicio de una larga carrera en la dirección con títulos como Super Mario World, The Legend of Zelda: A Link to the Past, The Legend of Zelda: Link's Awakening, Super Mario World 2: Yoshi's Island.

Tezuka se convirtió en responsable del departamento Nintendo Entertainment Analysis and Development junto a Shigeru Miyamoto, responsable de las sagas de Mario y The Legend of Zelda, entre otras.

Esto se debió a que un día su mujer, generalmente una persona tranquila y reservada, se enfadó de tal manera porque su marido trabajaba demasiado, cosa que sorprendió al propio Tezuka.