Nato e cresciuto a Sydney, si trasferisce a New York all'età di diciannove anni per studiare illustrazione, graphic design e pubblicità alla School of Visual Arts di Manhattan.
Gillespie ha lavorato come regista pubblicitario per oltre quindici anni, ottenendo candidature ai Directors Guild of America Award2001, 2002 e 2003 nella categoria "Outstanding Directorial Achievement in Commercials", vincendo il premio nell'edizione del 2006.
Nel 2007 ha debuttato come regista cinematografico con la commedia Mr. Woodcock, film che ha avuto alcuni problemi produttivi, tanto che dopo alcuni test screening Gillespie lascia il progetto ed alcune scene vengono riscritte e rigirate da David Dobkin.[1] A meno da mese dalla fine delle riprese di Mr. Woodcock, quando il film era ancora in post-produzione, Gillespie inizia lavorazione di un nuovo film, Lars e una ragazza tutta sua, basato su un copione di Nancy Oliver che aveva tra le mani da quattro anni. Il film, interpretato da Ryan Gosling, racconta la storia di un ragazzo introverso che inizia una relazione con una RealDoll. Il film ottiene una candidatura all'Oscar per la migliore sceneggiatura originale.