માન્ચેસ્ટર યુનાઇટેડ બેકહામને એફસી બાર્સેલોનાને વેચવા માટે આતુર હતી, પરંતુ તેને બદલે તેણે આશરે €35 મિલિયન (£25m)ની ટ્રાન્સફર ફી સાથે રીઅલ મેડ્રીડ સાથે ચાર વર્ષના કરાર પર હસ્તાક્ષર કર્યા. આ તબદીલી 1 જૂલાઇ, 2003ના રોજ પૂર્ણ થઇ અને તે લૌરી કનીંગહામ અને સ્ટીવ મેકમેનામેન બાદ ક્લબ માટે રમનારો ત્રીજો અંગ્રેજ ખેલાડી બન્યો. બેકહામ માન્ચેસ્ટર યુનાઇટેડ અને ઇંગ્લેન્ડ માટે રમતી વખતે સાત નંબરનું શર્ટ પહેરતો હોવા છતાં રીઅલ મેડ્રિડમાં આ નંબર ક્લબના કેપ્ટન રાઉલને આપવામાં આવ્યો હોવાથી અહીં તે શક્ય ન હતું. તેણે 23 નંબર ધરાવતુ શર્ટ પહેરવાનો નિર્ણય લીધો. બાસ્કેટ બોલના ખેલાડી માઇકલ જોર્ડન પણ 23 નંબરનું શર્ટ પહેરતા હોવાથી તેણે પણ આ નિર્ણય લીધો. 

રીઅલ મેડ્રિડ સીઝનના અંતે ચોથા સ્થાને રહી અને ક્વાર્ટર ફાઇનલની કક્ષાએ તે યુઇએફએ ચેમ્પિયન્સ લીગમાંથી બહાર નીકળી ગઇ. પરંતુ, પ્રથમ 16 મેચમાં પાંચ વખત ગોલ ફટકારીને બેકહામ રીઅલ મેડ્રિડના પ્રસંશકોનો માનીતો બની ગયો (જેમાં લા લિગા સામેની પ્રથમ મેચમાં ત્રણ મિનીટથી પણ ઓછા સમયમાં કરેલા ગોલનો સમાવેશ થાય છે), ટીમના ક્લબ અધ્યક્ષ એવી અપેક્ષા ધરાવતા હતા કે તેઓ પ્રત્યેક સીઝનમાં સ્પેનીશ લીગ અથવા ચેમ્પિયન્સ લીગ જીતે, પરંતુ તે અપેક્ષાઓ પૂર્ણ થઇ શકી નહીં. જૂલાઇ, 2004માં, બેકહામ જ્યારે સ્પેનમાં સીઝન અગાઉની તાલિમમાં હતો, ત્યારે એક ઘૂસણખોર પેટ્રોલના કેન સાથે બેકહામના ઘરમાં દિવાલ કૂદીને ઘુસી ગયો હતો. તે સમયે વિક્યોરિયા અને તેમના બાળકો ઘરમાં હતા,પરંતુ સલામતી રક્ષકોએ તેને ઘર સુધી પહોંચતા અટકાવ્યો હતો. 9 ઓક્ટોબર, 2004ના રોજ, બેકહામે વેલ્સ સામેની મેચમાં બેન થેચરને ફાઉલ કર્યો હતો તેમ આંતરરાષ્ટ્રીય કક્ષાએ કબૂલ કર્યું ત્યારે માધ્યમોમાં મુખ્ય સમાચારોમાં તેઓ સ્થાન પામ્યા હતા. 

તેને પગલે બેકહામને એક મેચ માટે ચેતવણી સાથે બરતરફ કરવામાં આવ્યો હતો. તે મેચમાં તે ઇજાગ્રસ્ત થયો હતો અને તેને ખબર હતી કે તે ઇંગ્લેન્ડની આગામી મેચમાં રમી શકવાનો ન હતો, આથી તેણે ઇરાદાપૂર્વક તેને મેચમાંથી બરતરફ કરવામાં આવે તે હેતુથી ફાઉલ કરાવ્યું હતું. ધી ફૂટબોલ એસોશિએશને તેણે કરેલા કાર્ય માટે ખુલાસાની માગ કરી હતી અને તેણે ભૂલ કરી હોવાનું કબૂલ કરીને માફી માગી હતી. ત્યાર બાદ રીઅલ મેડ્રિડના વેલેન્સિયા સીએફ સામેની લીગ મેચમાં તેમને ફરી પાછા મોકલવામાં આવ્યા હતા. એક વાર યલો કાર્ડ મળ્યા બાદ રેફરી સામે કટાક્ષમાં તાળી પાડી હોવાને પગલે બીજી વાર યલો કાર્ડ મળ્યું હતું અને આપોઆપ તેઓ રમતથી બહાર થઇ ગયા હતા, આમ છતાં બે દિવસ બાદ આ બરતરફીને રદ કરવામાં આવી હતી. 

3 ડિસેમ્બર, 2005માં ગેટાફી સીએફ સામેની લીગ મેચમાં તેઓને ત્રીજી વખત રમતની બહાર મોકલી દેવામાં આવ્યા હતા. તે સીઝનમાં બેકહામ ઘણી વાર લા લિગાની આગેવાની કરી હતી. 2005-06 લા લિગામાં રીઅલ મેડ્રિડ 12 પોઇન્ટના અંતર સાથે બાર્સેલોના બાદ બીજા ક્રમે રહ્યું હતું અને આર્સેનલ સામે હારીને ચેમ્પિયન્સ લીગમાં છેલ્લી સોળ ટીમોમાં સ્થાન પામી હતી. સીઝન દરમિયાન, બેકહામે કેલિફોર્નિયાના લોસ એન્જલસ અને ઇસ્ટ લંડનમાં ફૂટબોલ એકેડમીની સ્થાપના કરી અને 2006 બ્રિટીશ બુક એવોર્ડ માટે તેને નિર્ણાયક બનાવવામાં આવ્યો. 2007માં, રીઅલ મેડ્રિડે બાર્સેલોના સામે સર્વોચ્ચ રમતને કારણે ત્રણ વર્ષમાં તેમનું પ્રથમ લા લિગા ટાઇટલ જીત્યુ અને બેકહામે રીઅલ મેડ્રિડ સાથે કરાર કર્યા બાદનું પ્રથમ ટાઇટલ હતું. 

વ્યવસ્થાપક ફેબિયો કેપેલ્લો સાથેના ઘર્ષણને કારણે શરૂઆતના સમયમાં, બેકહામે સીઝનના પ્રારંભમાં ફક્ત થોડી રમતોમાં જ ભાગ લીધો હતો અને સ્પીડિયર જોઝ એન્ટોનિયો રેયેસને સામાન્ય રીતે જમણી તરફ સ્થાન આપવામાં આવતું. બેકહામ જેમાં રમ્યા હતા તે પ્રારંભની નવ મેચમાં, રીઅલ મેડ્રિડ સાત મેચમાં હારી હતી. 10 જાન્યુઆરી, 2007ના રોજ, કરાર માટેની લાંબી વાટાઘાટો બાદ, રીઅલ મેડ્રિડના સ્પોર્ટીંગ ડાયરેક્ટર પ્રેડરેગ મિજાતોવીકે જાહેરાત કરી કે સીઝન પૂરી થયા બાદ બેકહામ રીઅલ મેડ્રિડમાં નહીં રહે. આમ છતાં, પાછળથી તેમણે એવો દાવો કર્યો હતો કે તેમના વાક્યને ખોટી રીતે રજૂ કરવામાં આવ્યું છે, તેઓ વાસ્તવિકતામાં એવું કહેવા માગતા હતા કે બેકહામનો કરાર હજુ સુધી રિન્યુ કરવામાં આવ્યો નથી. 

11 જાન્યુઆરી, 2007ના રોજ, બેકહામે એવી જાહેરાત કરી કે તેણે લોસ એન્જલસ ગેલેક્સી માટે રમવા પાંચ વર્ષનો કરાર કર્યો છે, જે 1 જૂલાઇ, 2007ના રોજથી શરૂ થશે. 13 જાન્યુઆરી, 2007ના રોજ, ફેબિયો કેપેલ્લોએ જણાવ્યું હતું કે બેકહામે રીઅલ મેડ્રિડ માટે અંતિમ મેચ રમી હોવા છતાં તે ટીમ સાથે તાલિમ લેવાનું ચાલુ રાખશે. 
કેપેલ્લો સાચો ઠર્યો અને બેકહામ 10 ફેબ્રુઆરી, 2007ના રોજ રીઅલ સોસીડેડ સામેની તેમની મેચમાં ફરીથી ટીમ સાથે જોડાયો - તેણે ગોલ કર્યા અને રીઅલ મેડ્રિડનો વિજય થયો. યુઇએફએ ચેમ્પિયન્સ લીગની તેની અંતિમ મેચમાં, રીઅલ મેડ્રિડ 7 માર્ચ, 2007ના રોજ સ્પર્ધામાંથી (અવે ગોલ રૂલને કારણે) બહાર ફેંકાઇ ગયું હતું. બેકહામ ચેમ્પિયન્સ લીગમાં 103 વાર રમ્યા હતા, જે તે સમયના ખેલાડીઓમાં ત્રીજા ક્રમની સૌથી વધારે મેચ હતી. 17 જૂન, 2007ના રોજ, લા લિગા સીઝનના અંતિમ દિવસે બેકહામે ક્લબ માટેની પોતાની અંતિમ મેચ રમવાની શરૂઆત કરી અને આરસીડી મેલ્લોર્કા સામે 3-1થી જીત મેળવીને બાર્સેલોના પાસેથી ટાઇટલ મેળવી લીધું. તેઓ મેદાનની બહાર નીકળી ગયો હોવા છતાં, તેના સ્થાને જોઝ એન્ટોનિયો રેઝ આવ્યો અને તેણે બે ગોલ ફટકારીને સીઝનનું લા લિગા ટાઇટલ જીતી લીધું, જે બેકહામના ક્લબમાં પ્રવેશ બાદનું પ્રથમ હતું. બંને ટીમોના સરખા પોઇન્ટ સાથે સીઝન પૂર્ણ થઇ હોવા છતાં, મેડ્રિડને તેના વ્યક્તિગત સર્વોત્તમ દેખાવ બદલ ટાઇટલ મળ્યું હતું અને બેકહામ માટે છ મહિનામાં કાયાપલટ જોવા મળી હતી. 

સીઝનના અંતે રીઅલ મેડ્રિડે એવી જાહેરાત કરી કે તેઓ બેકહામ સારી કક્ષાની રમત રમી રહ્યો હોવાથી તેઓ તેને એલએ ગેલેક્સી સાથે જોડાતો રોકવા પ્રયત્નો કરશે, પરંતુ તેઓ સફળ ન થયા, કેમકે એલએ ગેલેક્સીએ કઇં પણ સાંભળવાનો ઇનકાર કરી દીધો. બેકહામની રીઅલ સાથેની કારકિર્દીના એક મહિના બાદ, "ફોર્બ્સ" મેગેઝિને નોંધ્યું કે ટીમના મર્ચન્ડાઇઝના વેચાણમાં થયેલા જંગી વધારા પાછળ બેકહામ જવાબદાર છે. બેકહામ ચાર વર્ષ ક્લબમાં રહ્યો તે દરમિયાન 600 અમેરિકી મિલિયન ડોલરનું વેચાણ થયું હતું.

રીઅલ મેડ્રિડ
ધી ગોલ! ટ્રાઇલોજી
શિસ્ત
બાળપણ અને કારકિર્દીનો પ્રારંભ