1997 yılında yardım kuruluşu adına yapılan maçta Baharat Kızların üyesi Victoria'yı etkilemeyi başaran David o gün çıkma teklifinde bulunur. Birlikteliklerini romantik bir Nice tatili ile perçinleyen çift, bundan bir sene sonra 1998 Ocak ayında nişanlandıklarını açıkladılar. Victoria ise 40.000 pound'luk nişan yüzüğüyle tüm dikkatleri üstüne çeker. Çift bundan sonraki zamanlarda basının dikkatini uyumlu kıyafetleriyle çekmeyi başardı. Aynı yıl David, Baharat Kızlar'ın dünya turnesinde Victoria'nın yanında görüntülendi. 1998 yılında İspanya'daki romantik tatilleri sırasında Victoria ilk çocuğuna hamile olduğunu açıkladı. İlk çocukları Brooklyn Joseph Beckham'ı 4 Mart 1999'da kucağına alan çift basının ilgi odağı haline geldi.
Çift 4 Temmuz 1999'da İrlanda da 1794 yılında yapılan gotik bir kilisede 29 yakın arkadaşlarının katıldığı bir düğünle evlendi. 2000'li yılların başı itibariyle kırmızı halının gediklileri haline gelen çift, bundan sonraki zamanlarda giyim tarzlarıyla, magazin basınının ikonları haline geldiler.
22 Şubat 2002'de Victoria Beckham ikinci çocuklarını beklediklerini açıkladı. O kadar yoğun bir hayran kitlesi vardı ki, Japonyada otobüslerin üzerlerine çiftin resimleri basıldı. 1 Eylül 2002'de ikinci çocukları Romeo James Beckham doğdu. 2003'te Los Angels'da katıldıkları bir ödül töreninde ortalığı kasıp kavurdular. Artık dünya çapında ikon haline gelmişlerdi. 2003 yılında Tokyo ziyaretleri sırasında hayranları tarafından izdihama neden oldular. Aynı yıl David İngiltereden İspanya'ya transfer olunca tüm aile İspanya'ya taşındılar. 2005 yılında üçüncü çocukları Cruz David Beckham'ı İspanya'da Victoria Beckham, 2011 yılında kızları Harper Seven Beckham'ı Los Angels'ta dünyaya getirdi.