В 1985 году окончил Высшее военно-морское училище подводного плавания имени Ленинского комсомола.
В 2002 году окончил Российскую академию государственной службы при Президенте Российской Федерации по специальности «государственное и муниципальное управление» с присвоением квалификации «менеджер».
В 2006 году окончил Российский государственный социальный университет по специальности «бухгалтерский учет, анализ и аудит» с присвоением квалификации «экономист».
В 2010 году присуждена ученая степень доктора психологических наук и присвоено ученое звание профессора по кафедре акмеологии и кибернетики. Имеет действующий диплом капитана.
С апреля 2008 по февраль 2010 года работал заместителем директора Департамента управления делами и имущественным комплексом Государственной корпорации по атомной энергии «Росатом».
С декабря 2010 года по январь 2012 года последовательно занимал должности, начиная с главного экономиста до советника заместителя председателя правления ОАО «Россельхозбанк».
С марта 2012 по июнь 2013 года последовательно занимал должности заместителя руководителя, руководителя Невско-Ладожского бассейнового водного управления Федерального агентства водных ресурсов.
С июля по сентябрь 2013 года занимал должность заместителя генерального директора ФГУП «Росморпорт». 11 сентября 2013 года назначен на должность генерального директора ФГУП «Росморпорт».
4 октября 2017 года Президент России Владимир Путин назначил Андрея Тарасенко временно исполняющим обязанности губернатора Приморского края.
С 31 июля 2020 г. занимал пост врио председателя правительства Республики Саха (Якутия).
10 ноября 2020 г. указом главы республики Айсена Николаева назначен на должность председателя правительства Якутии.
