En su filmografía aparecen títulos como El Funeral, de Abel Ferrara, Cuando Salí de Cuba, de Mira Nair, La Casa de los Espíritus, de Billie August, El Sueño de Arizona, de Emir Kusturica o Palookaville, de Alan Taylor. Como director de largometrajes, destacable su ópera prima Buffalo`66, con Cristina Ricci. Asimismo ha aparecido como estrella invitada en las series de televisión The Equalizer y Crime Story.

Vincent Gallo, que también destaca com compositor e intérprete musical, ganó el Premio a la Mejor Música Original en el Festival de Cine de Berlín de 1983 por The Way it is. Igualmente es autor de los cortometrajes The Gunlover e If You Feel Crazy Froggy Jump, en calidad de protagonista, guionista y director.