Tōjō ble født i 1884 i bydelen Kōjimachi (som senere ble en del av bydelen Chiyoda), Tokyo, som tredje sønn av Hidenori Tōjō, en generalløytnant i den japanske hæren. Tōjōs to eldre brødre døde før han ble født. I 1905 ble han uteksaminert fra krigsskolen og begynte tjenesten som fenrik i infanteriet. I 1909 giftet han seg med Katsuko Ito og fikk tre sønner og fire døtre med henne.