В 15 лет Дэвид познакомился с ровесницей, американкой Джоди Прайс. За неделю, которую он провел в Далласе, играя в школьном турнире, они были неразлучны.
До того, как познакомиться с Викторией, Девид находился в отношениях с Джули Киллиа.
К слову, Джули сейчас замужем за бывшим товарищем Дэвида по команде, Филом Невиллом.
С 14 до 20 лет Виктория встречалась с Марком Вудом, после окончания школы они обручились. Он переехал в дом ее родителей в Хартфордшире, а она даже взяла его фамилию и стала называть себя Викторией Адамс Вуд. Но парень остался с разбитым сердцем в 1995 году, когда Spice Girls стали знаменитыми, и она бросила его. Позже он сказал: «Это печально, потому что мы были вместе долгое время. Но она получила то, что всегда хотела, и я горжусь ею.»
Следующим бойфрендом Виктории стал манекенщик, флорист и друг семьи Стюарт Билтон. Они встречались 2 года.
Затем она встретила Девида. Они обручились 4 июля 1999 года.
По слухам, Дэвид не раз изменял Виктории. Одна из них — Ребекка Лус.
В апреле 2004 года британский таблоид News of the World опубликовал заявление его бывшей личной помощницы Ребекки Лус о том, что у нее с Бекхемом был роман.