1957. július 24-én született a floridai Plant Cityben Pam Tillis (Pamela Yvonne Tillis) amerikai country dalszerző és énekesnő, Mel Tillis neves countryzenész és Doris Tillis gyermekeként. Pam gyerekkora nagy részét Nashville-ben, a country hazájában töltötte, nyolcéves korától kezdve vett zongoraleckéket. Tizenhatéves korában átélt életveszélyes autóbalesetét és abból való felépülését követően a University of Tennessee-n újult erővel folytatta zenei tanulmányait; ekkor a High Country Swing Banddel, valamint és Ashley Cleveland-del énekelt egy folk duóban.