В 15 лет Дэвид познакомился с ровесницей, американкой Джоди Прайс. За неделю, которую он провел в Далласе, играя в школьном турнире, они были неразлучны.

До того, как познакомиться с Викторией, Девид находился в отношениях с Джули Киллиа.

К слову, Джули сейчас замужем за бывшим товарищем Дэвида по команде, Филом Невиллом.

С 14 до 20 лет Виктория встречалась с Марком Вудом, после окончания школы они обручились. Он переехал в дом ее родителей в Хартфордшире, а она даже взяла его фамилию и стала называть себя Викторией Адамс Вуд. Но парень остался с разбитым сердцем в 1995 году, когда Spice Girls стали знаменитыми, и она бросила его. Позже он сказал: "Это печально, потому что мы были вместе долгое время. Но она получила то, что всегда хотела, и я горжусь ею."

Следующим бойфрендом Виктории стал манекенщик, флорист и друг семьи Стюарт Билтон. Они встречались 2 года.

Затем она встретила Девида. Они обручились 4 июля 1999 года.

По слухам, Дэвид не раз изменял Виктории. Одна из них  - Ребекка Лус.

В апреле 2004 года британский таблоид News of the World опубликовал заявление его бывшей личной помощницы Ребекки Лус о том, что у нее с Бекхемом был роман.