Dne 1. září 2013 byl Bale přeložen do Realu Madrid za nezveřejněný poplatek. Tisk v té době uvedl převodní hodnotu ve výši 91 až 100 milionů eur. V lednu 2016 byly zveřejněny dokumenty týkající se převodu, které potvrdily tehdejší světový rekord v převodním poplatku ve výši 100,8 milionu eur, což překračuje předchozí rekordní poplatek ve výši 80 milionů liber (94 milionů eur), který klub zaplatil za Cristiana Ronalda v roce 2009. Bale sehrál zásadní roli ve své první sezóně v Realu Madrid, když pomohl klubu vyhrát Copa del Rey 2013/14 a UEFA Champions League, ve kterých skóroval v obou finále. Následující sezónu vyhrál Super pohár UEFA a ve třetím velkém finále skóroval, aby pomohl klubu vyhrát mistrovství světa FIFA.
- Ne, ne. O dva roky později byl klíčovým hráčem v další soutěži Ligy mistrů, kdy vyhrál titul v sezóně 2015/16 a byl zvolen do týmu UEFA pro sezónu. Byl také finalistou v soutěži UEFA Mužský hráč roku, a byl jmenován muž zápasu, který skóroval s nad hlavou v finále Ligy mistrů UEFA 2018.