W siódmej klasie Laurel Hall Lutheran School w Hollywood wraz z przyjaciółmi sformowali zespół „English Muffin”. W jego skład weszli Kevin MacKenzy, gitarzysta/basista Ron Sarian i jego brat Donny grający na perkusji. W 1970 roku zespół nagrał pierwszą płytę studyjną (Lukather miał wówczas 13 lat). Na stronie pierwszej znajdował się utwór „Grass” skomponowany przez Rona Sariana, który grał na gitarze a Steve Lukather na basie. Strona druga nazywała się „Leave It” i została skomponowana przez Lukathera. Tym razem Lukather grał na gitarze, a Sarian na basie. Obie piosenki zaśpiewane były przez Lukathera.
W szkole średniej Lukather poznał Davida Paicha, braci Porcaro (Jeffa, Steve’a i Mike’a), późniejszych członków zespołu Toto. Lukather, będący muzycznym samoukiem, zaczął brać lekcje gry na gitarze u Jimmy’ego Wyble’e, który rozwinął jego wiedzę na tematy związane z muzyką i jej tworzeniem, jak chociażby instrumentacja. Był to okres, w którym Lukather zaczął dorastać do decyzji o zostaniu muzykiem sesyjnym. Dawało mu to także możliwość współpracy z wieloma sławami muzyki. W realizacji tych planów pomagał mu Jeff Porcaro, perkusista udzielający się w zespole Steely Dan. Po sukcesie płyty i tournée zespołu Boz Scaggs, w którym udzielał się Lukather, Paich i Jeff Porcaro zaprosili go do formującego się w 1976 r. zespołu Toto.