Артем Анатольевич Поломошнов родился 21 июля 1974 года в Барнауле. Учился в барнаульской средней школе № 45, которую окончил в 1991 году с серебряной медалью. После этого поступил в Алтайский госуниверситет на экономический факультет, выбранная специальность - «Экономист-менеджер». В 1996 году окончил АлтГУ, а затем и университетскую аспирантуру по специальности «Экономика и управление народным хозяйством». Кандидат экономических наук.
Трудовую деятельность начал в 1996 году старшим экономистом фондового управления Алтайского банка Сбербанка РФ. В 1997 году Артем Поломошнов перешел на Барнаульский ликероводочный завод, где работал сначала ведущим специалистом по ценным бумагам, а затем начальником планово-экономического отдела. В 2001 году становится заместителем финансового директора ЗАО БМК «Меланжист Алтая», а в 2004 году - финансовым директором.
Женат, воспитывает двух дочерей (3 и 6 лет). Любит в свободное время играть в футбол или шахматы.