Tadakatsu nació en Nishio, provincia de Mikawa, como hijo de Sakai Tadatoshi, un retenedor hereditario de Tokugawa Ieyasu y futuro daimyō del dominio Kawagoe. En 1591, fue galardonado con un feudo de 3000 koku en la provincia de Shimōsa. En 1600, fue asignado al tren de Tokugawa Hidetada en la Batalla de Sekigahara y participó en el intento fallido de Hidetada de derrotar al clan Sanada en el Asedio de Ueda. Fue galardonado con el rango de corte de 5º inferior, grado junior y el título de cortesía de Sanuki-no-kami en 1607. En 1620, Shōgun Tokugawa Hidetada asignó a Tadatoshi a la corte de su hijo, Tokugawa Iemitsu y le ganó propiedades adicionales con un kokudaka de 7,000 koku en Fukaya, provincia de Musashi en 1622. Esto le permitió resucitar el dominio de Fukaya y llamarse daimyō.