Tōdō Takatora wurde als Sohn einer verarmten Samurai-Familie in der Provinz Ōmi geboren und diente zunächst als Ashigaru in der Armee des Azai-Klans. 1570 kämpfte er bei Anegawa gegen die Oda-Tokugawa-Allianz, schloss sich nach der Niederlage der Azai allerdings den Oda an und diente unter Toyotomi Hidenaga. Nach Oda Nobunagas Ermordung beim Vorfall am Honnō-ji und dem darauffolgenden Bürgerkrieg unter Nobunagas Generälen war Tōdō Takatora ein Vasall des Toyotomi-Klans, dessen Oberhaupt, Toyotomi Hideyoshi, ebenfalls aus bescheidenen Verhältnissen stammte. Aufgrund seiner Fähigkeiten im Bau und der Belagerung von Burgen wurde er mehrfach befördert und hatte während des Imjin-Krieges bereits den Rang eines Kommandanten der Flotte inne. Für seine Dienste wurde er 1595 mit dem Lehen Uwajima mit 70.000 koku Ertrag in der Provinz Iyo belohnt.