Bale ble født i Haverfordwest i Pembrokeshire i Wales, og er yngst av fire barn. Han tilbragte barndommen i flere land, inkludert Storbritannia, Portugal og USA. Selv om han ble født i Wales har han uttalt at han anser seg selv som engelskmann.