Первым его клубом стал дубль «Спартака». Он выделялся на фоне сверстников и поэтому, уже в 18 лет он сыграл за «Спартак» в РФПЛ пять матчей. Уже в следующих двух сезонах Артем регулярно играл в основе московского клуба. К сожалению, забивал Дзюба очень мало. Но перезагрузить его карьеру помогла аренда в «Томь». В Томске, за сезон, он стал основным форвардом и забил 10 мячей.
Позже Артем вернулся в «Спартак», но в период Карпина, он был вновь отдан в аренду. Теперь уже в «Ростов». Там он даже выиграл Кубок России. И в целом, он играл хорошо.
После двух сезонов аренды в «Ростове» Дзюба вернулся в «Спартак», откуда был продан в «Зенит». В СПБ он выиграл два трофея, а именно Кубок и Суперкубок России.
Но при Манчини он был отдан в аренду в Тульский «Арсенал». За десять матчей в Туле, он забил 6 мячей. После этого сезона он получил вызов в сборную России. Это был его первый Чемпионат Мира в карьере.
