Taye urodził się w New Jersey, a dzieciństwo spędził w Rochester, w Nowym Yorku. Chodził do szkoły artystycznej, nieźle radził sobie także w teatrze muzycznym Syracuse Univeristy. Kiedy na ostatnim roku studiów prowadził pokaz młodych talentów, zauważyła go wytwórnia filmowa. Niedługo później dostał rolę w "Carousel".

Przez 4 lata śpiewał w zespole Zoo Trip w Syracuse wraz z facetem o imieniu Shane Evans. Grali muzyke w stylu Fishbone/Lenny Kravitz.

Jest żonaty. Wybranką jego serca jest Idina Menzel, która występowała na Broadway'u.

Taye ma około 30 lat i mierzy 170 cm. Jest najstarszy z piątki rodzeństwa - "Zmieniałem im pieluszki i uczyłem grać w piłke nożną". Dwóch jego braci jest muzykami, siostra tancerką, a pozostali chodzą do college'u i są wegetarianami.