Ο Βίνσεντ Γκάλο γεννήθηκε το 1961 στη Νέα Υόρκη. Το 1978 ξεκίνησε να παίζει μουσική στο γκρουπ Gray με τον καλλιτέχνη Ζαν Μισέλ Μπασκιάτ. Κατόπιν δημιούργησε την μπάντα Bohack. Την περίοδο εκείνη έγινε ιδιαίτερα γνωστός στη Νέα Υόρκη για τις ασυνήθιστες street performances του. Ο σκηνοθέτης Έρικ Μίτσελ, που τον είδε σε μια από αυτές, τον επέλεξε για πρωταγωνιστή στην ταινία του "The Way It Is" το 1985, μαζί με τον πρωτοεμφανιζόμενο τότε Στιβ Μπουσέμι. Ακολούθησαν συμμετοχές στις ταινίες "Doc's Kingdom", "Goodfellas", "Arizona Dream", "The House of the Spirits", "The Perez Family", "Trouble Every Day", "The Brown Bunny", "Tetro".