His older brother was Ōkubo Tadayo. He joined Tadayo at age 17 for his first campaign, during the subjugation of Tōtōmi Province.
Tadataka's first battle was the siege of Inui Castle. From then on, he fought in many battles, under Tadayo or his other brother, Ōkubo Tadasuke.