Уже в августе 2000 года певица записала свою первую песню «Out of Your Mind». Релиз сингла состоялся в июле — Виктория исполнила песню перед стотысячной аудиторией на концертной площадке в Гайд-парке. Выход сингла совпал с выпуском песни «Groovejet» Софи Эллис-Бекстор, из-за чего в желтой прессе появились заголовки типа «Posh против Posher». Виктории пришлось организовать серьезную рекламную компанию, чтобы ее песня «Out of Your Mind» смогла занять второе место в британском чарте. Позднее Бекхэм заключила контракт со звукозаписывающим лейблом «Virgin Records» и выпустила в сентябре 2001 года следующий свой сингл «Not Such An Innocent Girl».
И на этот раз Виктории пришлось вступить в довольно жесткую конкуренцию, на этот раз ее соперницей стала Кайли Миноуг с песней «Can`t Get You Out My Head». Бекхэм потратила весьма приличные средства на продвижение своей песни, но ей удалось добраться только до шестой позиции. В 2001 году певица выпустила альбом «Victoria Beckham». В британских чартах он добрался до 10 места, но не принес ожидаемого финансового успеха: продажи не превысили 50 тысяч копий.
Следующая сольная песня Бекхэм «A Mind of Its Own» вышла в 2002 году и заняла шестое место в Британии, затем был запланирован выход «I Wish», но после сообщения о беременности Виктории, запись была отложена. На этом сотрудничество Бекхэм и «Virgin Records» прекратилось. В 2004 году Виктория решила прекратить карьеру музыканта.