A finales de la década de 1970, Pesci se juntó con Frank Vincent para actuar en clubes locales como el Arlington Lounge y los alrededores de Northern NJ, la agrupación se llamaba "Vincent and Pesci".