โทะกุงะวะ ฮิเดะตะดะ เกิดในปีค.ศ. 1579 มีชื่อว่า นะกะมะรุ (Nakamaru) เป็นบุตรชายคนที่สามของ โทะกุงะวะ อิเอะยะซุ ไดเมียวแห่ง แคว้นมิกะวะ (Mikawa, 三河) กับนางไซโง (Saigō-no-Tsubone, 西郷の局) ภรรยาน้อยคนโปรดของอิเอะยะซุนะกะมะรุมีพี่ชายสองคนพี่ชายคนโตต่างมารดาคือ มะสึไดระ โนะบุยะซุ (Matsudaira Nobuyasu, 松平信康) ถูกบังคับให้กระทำการ เซ็ปปุกุ ในค.ศ. 1579 ไม่นานหลังการกำเนิดของฮิเดะตะดะด้วยถูกสงสัยว่ากบฏต่อโอดะ โนะบุนะงะ พี่ชายคนรองต่างมารดาเช่นกันคือ ยูกิ ฮิเดะยะซุ (Yūki Hideyasu, 結城秀康) ไปเป็นบุตรบุญธรรมของโทะโยะโตะมิ ฮิเดะโยะชิ ในค.ศ. 1589 นางไซโงมารดาของนะกะมะรุได้เสียชีวิตลง

ในค.ศ. 1590 โทะโยะโตะมิ ฮิเดะโยะชิ ได้มอบหมายให้โทะกุงะวะ อิเอะยะสุ ทำการรุกรานเพื่อพิชิต ตระกูลโฮโจยุคหลัง (Hōjō, 北条) ทางตะวันออกในแถบคันโต โดยส่งนะกะมะรุมาเป็นตัวประกันที่ปราสาทโอซะกะ ในค.ศ. 1592 ได้ทำพิธี เก็มปุกุ ที่ปราสาทโอซะกะและได้รับชื่อใหม่ว่า ฮิเดะตะดะ ปีต่อมาในค.ศ. 1593 ฮิเดะตะดะได้ติดตามบิดาไปยังฐานที่มั่นใหม่ของตระกูลโทะกุงะวะ คือ ปราสาทเอะโดะ และในค.ศ. 1595 ได้แต่งงานกับนางโก (Gō, 江) หลานสาวของโอดะ โนะบุนะงะ ฮิเดะตะดะเป็นบุตรชายคนโปรดของอิเอะยะซุบิดา จึงได้รับการแต่งตั้งให้เป็นทายาทที่จะสืบทอดตระกูลโทะกุงะวะต่อไป