Hideki Tojo született Tokióban December. 30, 1884, a legidősebb fiú egy szamuráj származású családban. Tojo 1899-ben lépett be a katonai iskolába, apja nyomdokaiba lépve, egy hivatásos katonai ember, aki a kínai-japán háborúban alezredesként, az orosz-japán háborúban pedig vezérőrnagyként szolgált. Tojo hasonlóképpen látta a szolgálatot, bár röviden, Az utóbbi háborúban. 1915-ben kitüntetéssel diplomázott a hadsereg háborús főiskolán, majd 3 évig (1919-1922) külföldre küldték Európában., Visszatérése után a hadtudományi főiskolán katonai tudomány oktatójaként szolgált.
Tojo kamisori (a borotva) néven vált ismertté az éles, határozott, türelmetlen tulajdonságok miatt,amelyeket a katonai hierarchián keresztül gyorsan emelkedett. Először a Hadügyminisztériumhoz, majd a vezérkarhoz és a különböző parancsnoki állásokhoz rendelték., 1936-ban altábornaggyá léptették elő, Tojo A mandzsúriai Kwantung hadsereg vezérkari főnöke lett, ahol hatékonyan dolgozott Mandzsúria gazdaságának mozgósításán és japán katonai felkészültségének megerősítésén abban az esetben, ha háború tört ki a Szovjetunióval. Amikor a Marco Polo Bridge incidenst követően teljes körű ellenségeskedések törtek ki Kína és Japán között, Tojo a harci tapasztalatok első igazi ízlésében két dandárt vezetett egy blitzkriegbe, amely gyorsan az egész belső-Mongóliát japán ellenőrzés alá vonta., 1938-ban visszahívták a szántóföldi szolgálatból, hogy háborús miniszterhelyettes legyen, amelyben határozottan sürgette az előkészületeket, amelyek lehetővé teszik Japán számára, hogy kétfrontos háborút indítson mind Kína, mind a Szovjetunió ellen.
1940 közepén tojót a második Fumimaro Konoe-kormány háborús miniszterévé nevezték ki, amely azonnal aláírta a háromoldalú paktumot Németországgal és Olaszországgal. Az Egyesült Államokkal való kapcsolatok fokozatosan romlottak a következő hónapokban, amikor a japán csapatok dél felé költöztek Indokínába; de Tojo kemény vonalra evezett., Meggyőződve a császári ügy igazságosságáról és az amerikaiak, a britek, a kínaiak és a hollandok könyörtelen ellenségességéről, határozottan ellenezte a Konoe által tervezett tárgyalásokat és engedményeket. A hadsereg parancsnokságáért beszélve Tojo háborús döntést követelt, kivéve, ha az Egyesült Államok visszalépett a Japánba irányuló összes export embargójától. Amikor Konoe habozott, Tojo állítólag azt mondta neki,hogy ” néha szükség van, hogy csukja be a szemét, és hogy a fejest.”Konoe azonban vonakodott belemenni a merülésbe, ehelyett benyújtotta lemondását.