Андрей Смелков родился в 1976 году. В 1998 году окончил факультет менеджмента и экономики Новгородского государственного университета им. Я. Мудрого. В 2000 году получил степень в Университете Telemark (Норвегия) по специальности экономика и бизнес-администрирование. В 2012 году прошел курс в бизнес-школе Wharton (США) по программе развития компетенций для руководителей компаний. Имеет обширный опыт работы в телекоммуникационной отрасли в странах СНГ. В МТС перешел с должности старшего советника исполнительного вице-президента Tele2 AB (Стокгольм). В 2010-2013 годах работал главным исполнительным директором и председателем Правления Tele2 Казахстан. В 2008-2010 годах возглавлял компанию «СкайМобайл» в Кыргызстане, а с 2006 по 2008 годы работал заместителем генерального директора по развитию бизнеса в регионах в дочерней компании «ВымпелКом» в Узбекистане. С 2004 по 2007 год руководил филиалом «Вымпелкома» в Великом Новгороде. Начал свою карьеру в сотовом операторе «Новгородские телекоммуникации» в качестве менеджера по маркетингу и рекламе в 2002 году.
О назначении Андрея Смелкова на должность вице-президента МТС по зарубежным компаниям, члена Правления ОАО «МТС» стало известно 2 октября 2013 года.
ОАО «Мобильные ТелеСистемы» (МТС) является ведущим телекоммуникационным оператором в России и странах СНГ. Консолидированная абонентская база компании, без учета абонентской базы «МТС Беларусь» составляет порядка 100 млн абонентов. МТС и ее дочерние компании оказывают услуги в стандарте GSM во всех регионах России, а также в Армении, Беларуси, Украине и Туркменистане; в стандарте UMTS - во всех регионах РФ, Армении, Беларуси; в стандарте CDMA-450 - в Украине; в стандарте LTE – в России и Армении. Компания также предоставляет услуги фиксированной связи и кабельного телевидения во всех федеральных округах России и в Украине - количество абонентов платного домашнего телевидения МТС составляет более 3 млн домохозяйств, количество абонентов широкополосного доступа в интернет – более 2 млн.