Nata Virginia Patterson Hensley l'8 settembre 1932 a Winchester, Virginia. Padre fabbro, madre casalinga. Cantava alla radio locale (WINC) a 15 anni.
Firmò con Four Star Records nel 1952. La svolta arrivò con "Walkin' After Midnight" (1957) – #2 Country, #12 Pop. Seguita da una serie di classici:
Il suo contralto ricco ed emotivo unì country e pop come nessuno prima.
5 marzo 1963: un Piper Comanche si schiantò vicino Camden, Tennessee, uccidendo Cline (30 anni), il manager Randy Hughes e i musicisti Hawkshaw Hawkins e Cowboy Copas. Il pilota, non abilitato al volo strumentale, probabilmente si disorientò in condizioni buie e piovose.
Inserita postuma nel Grand Ole Opry e nella Country Music Hall of Fame. La sua influenza echeggia in ogni cantante country femminile da allora. Rimane lo standard d'oro.