Двойката се запознава през далечната 1997 г. на мач, в който Дейвид играе. Тогава Виктория е известна като част от състава на момичешката група Спайс Гърлс. След 2-годишна връзка те се женят и оттогава не са се разделяли.
През 2022 г. семейство Бекъм отбелязва 23 години от сватбата. Виктория си спомня, че навремето са я посъветвали добре да си помисли за бъдещето с футболиста: "Дейвид няма добро чувство за хумор, никога няма да се усмихваш, ако останеш с него."
Никой не е вярвал, че връзката им ще продължи дълго. Повече от две десетилетия обаче двойката доказва обратното: те се обичат и семейството им е хармонично и щастливо.