Nonostante ne conoscesse i pericoli, ha trascorso la maggior parte della sua infanzia davanti alla televisione. Dopo una passione passeggera per il cinema, incoraggiata da una laurea in questo campo presso la Tisch School of the Arts della NYU, Lindelof è saltato a bordo della sua auto e si è diretto ad ovest. A Los Angeles, Lindelof ha lavorato per una agenzia letteraria, per i Paramount Studios, e infine come dirigente creativo per il produttore Alan Ladd Jr. prima di ricordarsi che la sua vera passione era la TV. Sostituendo giacca e cravatta con una maglietta e un paio di Birkenstock, ha accettato un lavoro come assistente scrittore per Wasteland di Kevin Williamson, in onda su ABC. Poco dopo la fortuna gli ha sorriso, e Lindelof è entrato a far parte dello staff degli scrittori. Purtroppo lo show fu cancellato poco dopo e Lindelof proseguì la sua carriera iniziando a scrivere per la stagione finale del pezzo forte della CBS, Nash Bridges; in seguito ha fatto il suo ingresso nel nuovo dramma della NBC Crossing Jordan, dove ha scritto e prodotto per ben tre stagioni. Poi è arrivato Lost. In dodici settimane di totale follia, lui e il co-creatore J.J. Abrams hanno generato per la ABC, un pilota assolutamente incredibile, ridicolmente indifendibile e tremendamente costoso, incentrato sui sopravvissuti di un disastro aereo che finiscono su un'isola del Pacifico Meridionale. Ciononostante Lost ha vinto il Golden Globe e un Emmy Award come Miglior Serie Televisiva e Miglior Dramma nella sua prima stagione. Lindelof continua a scrivere e a produrre Lost che ha ormai raggiunto la sua quinta stagione. Nel suo tempo libero, Lindelof ha scritto anche la propria biografia.