Su nombre completo era Tōdō Heisuke Fujiwara no Yoshitora.
Tōdō practicó el Hokushin Ittō-ryu en el dojo de Chiba Shusaku Narimasa.
En 1863, Tōdō se unió al Roshigumi con Kondō y otros miembros del Shieikan.
Después de que se formó el Shinsengumi, Tōdō se convirtió en fukuchō jokin (vicecomandante asistente) y más tarde en capitán de la octava unidad en 1865.
De acuerdo a Nagakura Shinpachi, Kondō le había perdonado la vida a Tōdō, pero éste fue asesinado por un miembro nuevo, Miura Tsunesaburō, que desconocía las circunstancias.