Después de graduarse de la escuela secundaria, Vince se mudó a Louisville y se unió a la banda Bluegrass Alliance, seguido de temporadas en otros trajes de bluegrass, incluido Boone Creek de Ricky Skaggs. En 1979, audicionó por capricho para Pure Prairie League y fue contratado como su cantante principal. Grabó tres álbumes con la banda, incluyendo el hit pop Top 10 «Let Me Love You Tonight».»
En 1983, Gill se mudó con su esposa y su hija a Nashville. Grabó tres álbumes con RCA, incluido un dúo con Rosanne Cash, trabajó con frecuencia como músico de estudio, escribió canciones para otros artistas y realizó giras con Emmylou Harris. Pero fue solo después de que firmó con MCA Records en 1989, bajo la dirección del productor Tony Brown, y lanzó el álbum When I Call Your Name que Gill irrumpió en el estrellato de la música country convencional. El corte por el título lo estableció firmemente como una nueva fuerza en la escena, alcanzando el puesto número 2 y ganando a Gill su primer Premio CMA (Single del Año) y su primer GRAMMY (Mejor Interpretación Vocal Country Masculina). El álbum, certificado platino, reveló lo que se convertiría en la mezcla característica de Gill de canciones country-pop, rock, bluegrass y country duro. A mediados de la década de 1990, había consolidado su reputación como una fábrica de éxitos country y continuó teniendo éxitos en la última parte de la década, cerrando en 1998 con su álbum más aclamado universalmente, The Key, sobre la ruptura de su matrimonio.
Gill es conocido por su comportamiento suave (George Jones lo apodó cariñosamente «Guisante dulce») y su fuerte apoyo a las causas humanitarias. Su respetada presencia en la industria de la música country se ve mejor en su presentación de los premios CMA durante 12 años consecutivos, de 1992 a 2003. Fue incluido en el Salón de la Fama de la Música Country en 2007. Gill continúa grabando y de gira, ocasionalmente con su esposa, la artista cristiana contemporánea Amy Grant, y es miembro del supergrupo de Swing de Texas, The Time Jumpers.