Lindelof proviene dal New Jersey negli Stati Uniti. Ha frequentato una scuola di cinema alla New York University, dove ha fatto parte per un breve periodo di tempo della band Petting Zoo, e dopo il diploma si è trasferito a Los Angeles.