Gallo played electric bass and sang in the mid-1970s in several adolescent garage bands such as Blue Mood, a progressive rock cover band named Zephyr (not the late 1960s band) which did one performance in New York State, and the Plastics[12]. At the age of 16, Gallo moved to New York City and was a later member of the band, Gray, with visual artist Jean Michel Basquiat (who was not yet famous). Gray played at clubs such as Max's Kansas City, CBGB's, Hurrahs, and the Mudd Club. A few of Gray's recordings appear on the soundtrack for the film Downtown 81.[13]. In the early 1980s, Gallo performed solo as the Nonsexuals, rapped in a duo called Trouble Deuce under the name Prince Vince (along with Nick Nice, who went under the name DJ High Priest).
Gallo played in a band called Bohack which recorded an album entitled It Took Several Wives.[12] When Bohack disbanded, Gallo turned his attention to acting, directing, and composing in films. He wrote songs for the soundtrack of the 1998 film...