Был главным хулиганом школы. Первый гол за взрослый «Спартак» Дзюба забил 26 февраля 2007-го – в 1/8 финала Кубка России против «Сибири». После матча он вышел к журналистам печальным. Причина прояснилась сразу: «Этот гол я хочу посвятить светлой памяти Александра Ярцева, моего первого тренера, который, собственно, и привел меня в большой футбол». Александр Ярцев, сын легенды «Спартака» Георгия Ярцева, не сделал карьеру футболиста и работал тренером в красно-белой академии. Именно он принял 8-летнего Дзюбу: на просмотре Артем неожиданно обыграл тренера один в один в двусторонке...
Артем Дзюба начал заниматься футболом в возрасте в 8 лет в академии "Спартака". В академию его пригласил Георгий Ярцев.
В 2005 году начал тренироваться со взрослой командой "Спартака" и по рекомендации Евгения Сидорова начал играть за дублирующий состав.
Артем показывал хорошие результаты в дубле и получил право тренироваться с основным составом.
Артем дебютировал за "Спартак" в 2006 году, в кубковом матче против "Урала". А в чемпионате России дебют Артема пришелся на матч с Раменским "Сатурном", на 71-мин Артем заменил Никиту Баженова...