Hideki Tojo syntyi Tokiossa joulukuussa. 30, 1884, vanhin poika perhe samurai syntyperää. Tojo tuli sotilaallinen koulun 1899, seuraavat isänsä jalanjälkiä, ammatillinen sotilaallinen mies, joka palveli everstiluutnanttina vuonna Kiinan-Japanin Sodan ja kenraalimajuri Venäjän-Japanin Sota. Tojo näki myös palveluksen, vaikkakin lyhyesti, jälkimmäisessä sodassa. Vuonna 1915 hän valmistui arvosanoin armeijan sotakorkeakoulusta ja lähetettiin sen jälkeen ulkomaille 3 vuodeksi (1919-1922) opiskelemaan Eurooppaan., Paluunsa jälkeen hän toimi Sotatieteen opettajana sotakorkeakoulussa.
Töykeä, tunnollinen ja ahkera, Tojo tuli tunnetuksi kamisori (razor) on terävä, päättäväinen, kärsimätön ominaisuuksia, että hän ilmestyi kun hän nousi nopeasti läpi armeijan hierarkiassa. Hänet komennettiin ensin sotaministeriöön ja myöhemmin yleisesikuntaan ja erilaisiin komentotehtäviin., Ylennettiin kenraaliluutnantti 1936, Tojo tuli esikuntapäällikkö Guandong-Armeija Mantsurian, jossa hän työskenteli tehokkaasti liikkeelle Mantsurian taloutta ja vahvistaa Japanin sotilaallinen valmius siinä tapauksessa, että sota syttyi Neuvostoliiton kanssa. Kun täysimittainen vihamielisyydet puhkesi sen sijaan Kiinan ja Japanin jälkeen Marco Polo Bridge incident, Tojo hänen ensimmäinen todellinen maku torjumiseksi kokemus johti kaksi prikaatia blitzkrieg, joka nopeasti toi koko Sisä-Mongolian alle Japanilainen ohjaus., Vuonna 1938 hänet kutsuttiin kenttäpalveluksesta sotaministeriksi, jossa hän painosti päättäväisesti valmisteluja, joiden avulla Japani voisi käydä kahden rintaman sodan sekä Kiinaa että Neuvostoliittoa vastaan.
puolivälissä 1940 Tojo nimitettiin ministeri sodan toisessa Konoe Fumimaro hallitus, joka eteni kerralla allekirjoittaa Kolmikantainen Sopimus, jossa Saksa ja Italia. Suhteet yhdysvaltoihin vähitellen pahentunut aikana seuraavina kuukausina, kun Japanin joukot muutti etelään Indokiinan, mutta Tojo hakanneet kova linja., Vakuuttunut siitä, että vanhurskaus imperial aiheuttaa ja leppymätön vihamielisyys Amerikkalaiset, Britannian, Kiinan ja alankomaiden, hän kuitenkin laajentumista laajasti vastustavat neuvotteluja ja myönnytyksiä, että Konoe harkita. Puhuessaan armeijan komento, Tojo vaati päätöksen sotaan ellei yhdysvallat peruutti pois sen kauppasaarto koko viennistä Japaniin. Kun Konoe epäröi, Tojo on raportoitu kertoi hänelle, että ”joskus on tarpeen sulkea silmänsä ja ottaa ratkaiseva askel.”Konoe oli kuitenkin haluton syöksymään ja kilpailutti sen sijaan eronpyyntönsä.