Córka Stevena, Liv, badając genealogię przodków doszła na podstawie archiwów do wniosku, że żona Feliksa Czarnyszewicza (czyli jej prababka) Bessie June Elliot miała korzenie afro-amerykańskieAngela Johnson. The Root. Oktober 10, 2024. (ang.). Jednak z uwagi na to, że w dokumentach dotyczących jednego z Eliottów użyto określenia "kolorowy" bez konkretnego wskazania rasy, przypuszcza się, że równie dobrze mogło chodzić o jego irokeskie pochodzenie - urodził się bowiem w hrabstwie Oneida na terenach przyznanych plemieniu Onyonta'aka (Oneida). Oboje rodzice Steve'a byli kustoszami w Tyler Zoo. Tyler ma starszą siostrę, Lynde Hasz Tallarico, nauczycielkę w szkole podstawowej w Vermont.
Kiedy miał sześć lat, zaczął udzielać się wokalnie w kościelnym chórze, choć nigdy nie brał lekcji śpiewu. Uczęszczał do szkoły Roosevelt High School w Yonkers, w stanie Nowy Jork, z której został usunięty za używanie narkotyków. Ukończył szkołę Leonard Quintano’s School for Young Professionals. W młodości śpiewał i grał na perkusji w kilku lokalnych zespołach: Chain Reaction, Strangeurs, William Proud, Chain.