Keyboardisten David Paich og trommeslageren Jeff Porcaro var Lukathers beste venner på skolen, og de ville ha han med da de skulle starte Toto i 1976. Lukather var medlem av Toto frem til bandet ble oppløst i 2008. Lukathers talentfulle gitarspill og hans vennskap med de allerede etablerte studiomusikerne Paich og Porcaro, gjorde at han fikk mange spilleoppdrag som studiomusiker på 1970- og 1980-tallet.