Lalas speelde tot op de universiteit zowel voetbal als ijshockey. Hij brak door in het voetbal op de Rutgers-universiteit. Hij werd in 1991 opgenomen in het programma van de Amerikaanse voetbalbond en nam deel aan de Olympische Zomerspelen 1992, de Copa América 1993, de CONCACAF Gold Cup 1993 (tweede plaats) en het wereldkampioenschap voetbal 1994 dat in Amerika gehouden werd.