Phillips ble født i Betws i Ammanford i Wales som datteren av Sally (pikenavn Thomas), en lærer, og David Phillips, jernverksarbeider som ble politimann. Hun snakker walisisk og i det første bindet av selvbiografien nevner hun at hun snakket kun walisisk i det meste av sin barndom og lærte seg engelsk ved å høre på radio. I en alder av elleve år opptrådte hun på BBCs walisiske radiosendinger.