Ha cominciato la sua carriera a teatro. E’ apparso in più di 200 spettacoli a e off-Broadway e in tournee regionali e festival estivi. Per il suo ruolo da protagonista in Kaspar, si è guadagnato un premio Obie e un Drama Desk. I crediti teatrali di Lloyd includono: la produzione per Broadway, vincitrice del Tony, di Morning’s at Seven, diretta da Dan Sullivan; La dodicesima notte al festival Shakespeare in the Park di New York; Aspettando Godot; e la produzione newyorchese di Trumbo nei panni di Dalton Trumbo.
Nel 1975, Lloyd ha iniziato la sua carriera cinematografica in Qualcuno volò sul nido del cuculo. A questo sono seguiti due anni nei panni di Jim Ignatowski nella serie televisiva Taxi, per la quale Lloyd ha vinto due dei suoi tre Emmy.
Nel 1992, Lloyd ha segnato la storia degli Emmy, vincendone uno come Miglior Attore Drammatico con Avonlea della Disney. In una categoria dominata da attori ricorrenti delle serie TV, Lloyd è stato il primo attore a vincere per un’apparizione guest. L’anno successivo sono cambiate le regole ed è stata inclusa una categoria Attori Guest al premio.
Lloyd è apparso in più di 90 film e produzioni televisive, tra cui: la trilogia di Ritorno al futuro, Cosa fare a Denver quando sei morto, Otto uomini fuori, La famiglia Addams e La famiglia Addams 2, Dead Ahead: The Exxon Valdez Disaster della BBC, Pagemaster – L’avventura meravigliosa, Dennis la minaccia, Buckaroo Banzai, Mille pezzi di un delirio, Signori il delitto è servito, Quattro pazzi in libertà, Angeli, Star Trek
III: Alla ricerca di Spock, Verso il sud, Chi ha incastrato Rabbit, Martin il marziano e l’adattamento di Mike Nichols per la HBO di Wit, con Emma Thompson.
Lloyd ha vinto un Independent Spirit Award per il suo freddo ritratto di uno spietato assassino in Un pezzo da 20.