Андрей Семенов родился 18 апреля 1977 года в г. Свободный Амурской области.
В 2000 году окончил Алтайский государственный технический университет.
С 1999 по 2002 год работал в коммерческих организациях.
С мая 2002 года - менеджер офиса продаж Барнаульского филиала ОАО "ВымпелКом".
С декабря 2002 по февраль 2006 года - коммерческий директор Барнаульского филиала ОАО "ВымпелКом".
С февраля 2006 года - директор Барнаульского филиала ОАО " «Вымпелком»