Ha studiato teatro sperimentale al Gratowski e allo Studio Arena a Buffalo, nello stato di New York. È stato tra gli interpreti in palcoscenico dei remake di musical come "Brigadoon", "Oklahoma" e "West Side Story", prima di iniziare una carriera di successo nel cinema e in televisione. Fahey ha avuto la sua grande occasione sul grande schermo quando gli è stato offerto il ruolo di Tyree nel film di Lawrence Kasdan Silverado. Fahey è poi apparso in alcuni film di successo, tra i quali Cacciatore nero, cuore bianco di Eastwood, con una performance molto apprezzata. A questa esperienza ha fatto seguito un ritorno in teatro a Londra per una produzione della Steppenwolf Theatre Company di Orphans, in cui recitava al fianco di Albert Finney e Kevin Anderson. Nel 1994 gli è stata poi offerta la possibilità di recitare nei panni di uno dei protagonisti della serie televisiva The Marshal, prodotta dal suo collega, nonché intimo amico, Don Johnson. Fahey ha anche portato la sua passione per il cinema dietro la macchina da presa, producendo film quali Close Call, Choosing Matthais, Extramarital, The Underground e The Sweeper. Fahey è impegnato da anni in questioni mondiali inerenti alle aree in cui vi sono, o vi sono stati, conflitti. Ha fatto il pendolare tra l'Afghanistan e le Hawaii, dove ha lavorato a lungo essendo uno dei protagonisti di Lost, il coraggioso pilota Frank Lapidus. Fahey è stato nominato di recente Ambasciatore della Commissione per i Rifugiati e per gli Immigrati degli Stati Uniti. Questa nomina arriva dopo anni di lavoro nelle regioni martoriate dalle guerre e come riconoscimento degli sforzi e dei successi di Fahey in difesa delle popolazioni oppresse di quelle regioni.