Täytä seuraava lause: 1. syyskuuta 2013 Bale siirrettiin Real Madridiin ilmoittamattomasta korvauksesta. Samaan aikaan lehdistö raportoi siirron arvosta 91-100 miljoonan euron välillä. Tammikuussa 2016 luovutukseen liittyviä asiakirjoja vuotettiin, jotka vahvistivat silloin maailmanennätyksen 100,8 miljoonan euron siirtohintaan, joka ylitti edellisen ennätyksen 80 miljoonan punnan (94 miljoonan euron) hinnan, jonka klubi maksoi Cristiano Ronaldolle vuonna 2009. Bale pelasi olennaista roolia ensimmäisellä kaudellaan Real Madridissa, auttaen klubia voittamaan 2013/14 Copa del Rey -mestaruuden ja UEFA Champions League -mestaruuden. Hän teki maalin molemmissa finaaleissa. Seuraavana kaudella hän voitti UEFA: n Super Cupin ja teki maalin kolmannessa suuressa finaalissa auttaakseen klubia voittamaan UEFA: n Super Cupin.
FIFA-klubipalkinnon. Kaksi vuotta myöhemmin hän oli keskeinen pelaaja toisessa Mestarien liigan kilpailussa, voittaen 2015/16 -tittelin ja valittiin UEFA: n kauden joukkueeseen. Hän oli myös finalisti UEFA: n vuoden pelaajan palkinnossa ja hänet nimitettiin ottelun mieheksi, kun hän teki maalin yläpäällä vuoden 2018 UEFA: n mestaruusliigan finaalissa.