Виктория начала свою карьеру в профессиональном реслинге с подписания контракта с WWE в 2006 году. Выступала в подразделении Ohio Valley Wrestling. Дебютировала на ринге 1 июля 2006 года в качестве судья в матче между ОДБ и Шелли Мартинез. 6 сентября этого же года дебютировала в качестве бойца на Королевской битве под именем Тори. Завоевала свой первый титул (Чемпионка див) 20 октября, однако переход титула не был узаконен федерацией и поэтому на следующий день титул перешел к Бэт Феникс. Тори выступала на арене Ohio Valley Wrestling до 21 февраля 2008 года.
2 сентября 2007 года Alicia Fox дебютировала на арене Florida Championship Wrestling в качестве участницы конкурса на лучшую фигуру. Дебют на ринге состоялся 25 сентября того же года, когда Алисия вместе с Натальей Нейдхарт победила сестер Белл.
15 апреля 2009 года Викторию переводят на SmackDown. Дебют на ринге состоялся 30 апреля в матче с Мишель МакКул против Марии и Гейл Ким. 29 июня Алисию переводят на Raw. В дебютном матче на Raw Алисия Фокс вместе с Марис проигрывает команде Микки Джеймс и Гейл Ким. Первая победа на Raw состоялась в командном матче с Розой Мендэс против Келли Келли и Гейл Ким. 14 сентября состоялся матч между Алисией и Гейл Ким, в котором Фокс победила, став претендентом номер один на титул Чемпионки див. 4 октября во время ППВ Hell in a Sell она не смогла реализовать эту возможность.
6 мая на SmackDown во время матча между Лейлой и Алисией на ринг вышла Карма и сделав Клоузлайн и Имплант Бастер травмировала Фокс.