Футбольну кар'єру Віктор Мозес розпочав у Крістал Пелас, після того як був помічений команди в одному із місцевих клубів ліги Південного Норвуда в Лондоні. Хлопець став ссправжньою знахідкою для Пеласа. Чудова статистика виступів за молодіжну команду, дозволила Віктору вже в 17-річному віці дебютувавти ка основну команду "Орлів".

Для розвитку футбольних навиків, персонал Крістал Пелас порекомендував Мозеса керівництву Уітгіфта - платної школи, яка була однією з найкращих у всій країні. Там для Віктора були створені всі необхідні умови, і він почав швидко прогресувати.

Вже у своєму пешому матчі за команді Уітгіфт до 14 років Мозес забив 10 голів. Всього ж в тому сезоні нігерієць відзначився 50-ма голами.

2005 рік став пам'ятним не лише для Ліверпуля, але й для Мозеса, який разом із Уітгіфтом здобув молодіжний Кубок Англії. У фіналі його команда розгромила Грімсбі 5:0, причому всі п'ять голів забив Мозес.

У листопаді 2007 року Мозес дебютував за першу команду Крістал Пелас в матчі проти Кардіфф Сіті. Той поєдинок завершився нічиєю 1:1, незважаючи на всі зусилля Роббі Фаулера завадити пробити пенальті Бену Уотсону. Загалом в дебютному сезоні за "Орлів" Віктор зіграв 58 матчів у всіх турнірах в яких відзнаився 11 голами.

Перед відкриттям зимового трансферного вікна 2010 року Мозес забив 5 голів у 8 матчах, чим привернув увагу багатьох клубів Прем'єр Ліги. Боротьбу за талановитого футболіста виграв Віган. В останній день трансферного вікна, нігерієць приєднався до команди Роберто Мартінеса.

Перший гол за "Латікс" Віктор Мозес забив лише в травні у ворота Халл Сіті. Дві травми на початку сезону 2010-11, залишили його поза основним складом команди, більш ніж на половину сезону.

Після того як Чарль Н'Зогбія покинув Віган, Мозес став частіше потрапляти до основного складу. А в листопаді 2011 року він забив свій перший гол в лізі Вест Бромвічу.

В серпні 2012 року, Роберто ді Маттео підписав Мозеса в Челсі. Дебютний гол за "Синіх" нігерієць забив Вулверхемптону в рамках Кубка Ліги. В жовтні того ж року, Мозеса було визнано кращим гравцем матчу, коли Челсі в третьому раунді Кубка ліги здолав МЮ, з рахунком 5:4.

В чемпіонаті Мозес забив лише один гол в сезоні 2012-13, проте чудово проявив себе в кубкових турнірах. Згодом на пост головного тренера Челсі прийшов Рафаель Бенітес, який змінив Ді Маттео.

Незважаючи на виліт Челсі з Ліги Чемпіонів, Мозес на останніх хвилинах приніс перемогу лондонцям в матчі проти Шахтаря 3:2.

У Лізі Європи під керівництвом Бенітеса Мозес провів два матчі з Рубіном, а також забив гол у ворота Базеля. Проте, ці показники не дозволили нігерійцю зіграти у переможному фіналі проти Бенфіки.

2 вересня 2013 року, Брендан Роджерс на один сезон орендував 22-річного футболіста.