В отрасли телекоммуникаций Андрей Шмалев работает с 2003 года. Начал свою профессиональную деятельность с позиции техника в ЗАО «Мурманская Мобильная Сеть» (с 2007 года – «TELE2 Мурманск»). В мае 2007 года был назначен на должность технического директора, а с мая 2009 года – и. о. регионального управляющего директора «TELE2 Мурманск».
На позиции регионального управляющего директора «TELE2 Мурманск» Андрей Шмалев будет отвечать за стратегическое и оперативное управление TELE2 в Мурманской области, перспективное развитие и дальнейшее разворачивание сети в соответствии со стандартами TELE2. О назначении стало известно 11 ноября 2010 года.
TELE2 – одна из альтернативных телекоммуникационных компаний в Европе. Сегодня TELE2 обслуживает более 28 млн абонентов в 11 странах, предлагая услуги мобильной и фиксированной телефонии, широкополосного доступа в Интернет, кабельного ТВ. В России компания работает с 2003 года. Сейчас TELE2 имеет лицензии на оказание услуг сотовой связи в 37 регионах России шести федеральных округов и обслуживает более 17 млн абонентов. Общее число жителей на территориях, где TELE2 обладает лицензиями, превышает 61 млн человек.