Dopo il diploma di scuola superiore, Vince si trasferì a Louisville e si unì alla band Bluegrass Alliance, seguita da stint in altri abiti bluegrass, tra cui Boone Creek di Ricky Skaggs. Nel 1979, ha fatto un provino su un capriccio per Pure Prairie League ed è stato assunto come loro cantante. Ha registrato tre album con la band, tra cui la Top 10 pop hit ” Let Me Love You Tonight.”
Nel 1983, Gill si trasferì con la moglie e la giovane figlia a Nashville. Ha registrato tre album con la RCA, tra cui un duetto con Rosanne Cash, ha lavorato spesso come musicista in studio, ha scritto canzoni per altri artisti, e in tour con Emmylou Harris. Ma è stato solo dopo aver firmato con la MCA Records nel 1989, sotto la direzione del produttore Tony Brown, e pubblicato l’album When I Call Your Name che Gill ha sfondato nella celebrità della musica country mainstream. Il taglio del titolo lo ha stabilito saldamente come una nuova forza sulla scena, raggiungendo il numero 2 e guadagnando a Gill il suo primo premio CMA (Singolo dell’anno) e il primo GRAMMY (Best Male Country Vocal Performance). L’album, certificato disco di platino, rivelò quello che sarebbe diventato il marchio di fabbrica di Gill mix di country-pop, rock, bluegrass e canzoni hard country. Verso la metà degli anni 1990, aveva solidificato la sua reputazione come un paese hit factory e ha continuato ad avere successi nella seconda parte del decennio, chiudendo nel 1998 con il suo album più universalmente acclamato, The Key, sulla rottura del suo matrimonio.
Gill è noto per il suo atteggiamento gentile (George Jones lo ha affettuosamente soprannominato “Sweet Pea”) e il suo forte sostegno alle cause umanitarie. La sua rispettata presenza nell’industria della musica country è forse meglio vista nel suo hosting dei CMA awards per 12 anni consecutivi, dal 1992 al 2003. È stato inserito nella Country Music Hall of Fame nel 2007. Gill continua a registrare e tour-occasionalmente con la moglie, artista cristiana contemporanea Amy Grant-ed è un membro del supergruppo Texas Swing, The Time Jumpers.