Tyler ble født som Gaynor Hopkins i Skewen i Wales. Hennes far var kullgruvearbeideren Glyndŵr og moren var Elsie Hopkins. Hun vokste opp sammen med tre søstre og to brødre. Hennes søsken hadde forskjellig smak når det gjaldt musikk, noe som gjorde at hun ble eksponert for musikk av blant annet artister som Elvis Presley, Frank Sinatra of The Beatles. Hopkins og hennes familie var dypt religiøse protestanter. Hennes første offentlige opptreden fant sted i et kapell som barn, da hun sang hymnen «All Things Bright and Beautiful».