Tojo Hideki (más átírással Tódzsó) 1884. december 30-án Tokió közelében született egy katonacsalád gyermekeként. Apja példáját követve ő is ezt a pályát választotta; felvételizett a császári kadétiskolába, ahol kiemelkedő eredménnyel végzett, így az 1910-es évek elején vezérkari tiszti képzésre jelentkezhetett.
Az I. világháború idején kapitányként szolgált a Japán Császári Hadseregben, 1919-től pedig – mint katonai attasét – Svájcba, majd Németországba vezényelték. Hazatérése után gyorsan emelkedett a ranglétrán, 1924-ben őrnagy, 1928-ban ezredes, öt évvel később pedig már tábornok. 1935-ben kinevezték a Kínában állomásozó Kvantung-hadsereg rendfenntartó egy- ségeinek parancsnokává, majd 1937-ben a vezérkari főnökének. Így a Kína északi részén végrehajtott had- műveletek az ő felügyelete alatt zajlottak.