Артем Гайдуков родился 6 октября 1985 года в городе Норильск Красноярского края. В детстве будущий актер занимался боксом и фехтованием. В 2007 году Артем окончил Санкт-Петербургскую государственную академию театрального искусства, курс А.Шведерского.
В период с 2007 по 2008 год актер состоял в труппе театра Малыщицкого в городе Санкт-Петербург, затем переехал в Москву и поступил на службу в театр «Бенефис». В 2011 году актер перешел в театр «Новый Арт», где служит по сегодняшний день.
Актер известен работами в кинопроектах: «Улицы разбитых фонарей-8», «Ментовские войны-1», «Морские дьяволы», «Неравный брак», «Умельцы», одной из главных ролей в телесериале «Мурка» и многими другими.