Любовь к бодибилдингу проснулась у Виктории в период учебы в колледже. Тогда же в 1984 году она почувствовала вкус победы на первых соревнованиях. А уже в 1993 году Викки был присвоен статус профессионала IFBB. В этом же году Гейтс стала победительницей турнира «Нашионалс».

В 1999 году в турнире «Мисс Интернэшнл» Виктории удается превзойти всех своих соперниц. В 2000 году она уступила Валентине Чепиге, но в 2001 году она вновь выигрывает это соревнование. Последнее соревнование, в котором Гейтс приняла участие, было «Мисс Олимпия 2003». Тогда она заняла 7 место.

Сегодня прославленная культуристка занимается тренерской деятельностью. Выйдя замуж, Викки сменила фамилию на Гейтс-Льюис. Но личная жизнь не сложилась и дала трещину - через некоторое время она рассталась с мужем. Пустоту в душе смогла заполнить любовь к великому культуристу Ронни Колеману. Но и здесь не обошлось без расставания – их роман продлился всего 7 лет.