Bale, va nàixer al barri de Whitchurch de la capital gal·lesa, Cardiff. Fill d'un porter de col·legi, Frank, i d'una directora d'operacions d'una firma d'advocats, Debbie. Va anar a l'escola de primària Eglwys Newydd del seu mateix barri. Jugava en les categories inferiors d'un modest equip, el Cardiff Civil Service FC, quan un busca talents del Southampton FC el va descobrir amb només vuit anys. Amb aquella edat el seu ídol ja era el també jugador gal·lès de banda esquerra, Ryan Giggs, mític jugador del Manchester United.