Несмотря на свою молодость, Магомед Оздоев уже успел трижды сменить команду. Начинал занятия футболом полузащитник «Локо» в родной Ингушетии, в клубе «Ангушт».
После этого в возрасте 15 лет перебрался в Грозный, в местный «Терек». Однако долго там не задержался, поскольку уже год спустя, в 2009-м, Магомед был приглашен на просмотр тренерами молодежной команды киевского «Динамо». В украинском клубе Оздоеву удалось зарекомендовать себя с самой лучшей стороны, да так, что им заинтересовался немецкий «Шальке», в основной состав которого ему помешали пройти лишь возрастные ограничения.
Перед началом сезона-2010 Магомед подписал контракт с «Локомотивом», а уже 10 июля впервые вышел на поле в основном составе красно-зеленых.
СОКРАЩЕНИЯ В ТАБЛИЦЕ:И — игры (в стартовом составе), МИН — минуты, проведенные на поле, Г — голы (с пенальти), ГП — голевые передачи, ЖК — желтые карточки, КК — красные карточки, ВЗ — выход на замену, БЗ — был заменен.