Loveless vyrostla ve skromných podmínkách v malém městě Pikeville v Appalachianech. Otec pracoval v uhelném dolu. Prostřednictvím něho přišla do styku s country a bluegrass. Hudba Stanleyho Brotherse, Lestera Flatt e& Earla Scruggse a Billa Monroea hudebně Patricii formovala v dětském věku. Se svým bratrem Rogerem nazpívala duet, než měla příležitost jako dospívající zpívat s bratry Wilburnovými. Provdala se za bubeníka Terryho Lovelace a v roce 1976 se s ním přestěhovala do Severní Karolíny. Tam zpívala mnoho let v místní kapele. V této době našla zalíbení v alkoholu a drogách. Její největší úspěch přišel v roce 1995, kdy její album "When the Fallen Angels Fly" získalo Cenu CMA jako "Album roku". V následujícím roce byla opět oceněna, tentokrát jako nejlepší zpěvačka.