Il suo primo brano successo, That's My Desire, risale al 1947. Ad esso seguirono poi altri successi come That Lucky Old Sun, Swamp Girl, Cry of the Wild Goose e Mule Train. Laine ha interpretato anche molte canzoni utilizzate dal cinema. Tra esse si ricordano Jezebel, I Believe, High Noon (il leitmotiv del film Mezzogiorno di fuoco), e "Quel treno per Yuma" Jealousy (Jalousie), The Girl in the Woods, When You're in Love, Way Down Yonder in New Orleans, Your Cheatin' Heart, Granada, Hey Joe!, The Kid's Last Fight, Cool Water, Someday, Moonlight Gambler, Rawhide e Rider in the sky, quest'ultime due poi ripresa anche dai Blues Brothers. Nella parte di se stesso è apparso in un cameo della commedia musicale del 1956 Donne... Dadi... Denaro. Nel 1964 partecipò al Festival di Sanremo interpretando due canzoni: Che me ne importa a me in coppia con Domenico Modugno e Una lacrima sul viso assieme Bobby Solo. La sua attività continua durante gli anni settanta, con numerose tournée, dischi e un ritorno alle colonne sonore incidendo il brano Blazing Saddles per il film Mezzogiorno e mezzo di fuoco diretto da Mel Brooks. Continua ad esibirsi con successo, ancora novantenne, fino al 2005. Ricoverato in un ospedale di San Diego, in California, per un'operazione all'anca, è morto per infarto cardiaco dopo due settimane di degenza.