Андрей Романенко родился в Будапеште в 1979 году.

Окончил Международный независимый эколого-политологический университет (Москва) по специальности «менеджмент». Cвою первую фирму «Магазин Пластиковых Карт» организовал в 2000 году. В 2004 году создал компанию ОСМП (ныне QIWI), где в 2008 году стал президентом.

В 2016 году стал сооснователем и акционером Эвотора. Один из основателей и соучредителей, член совета директоров более десятка российских компаний. Соинвестор венчурных фондов Run Capital и AddVenture III. Акционер мобильного оператора SIM SIM.

В 2010 году занял первое место в рейтинге «Самых успешных мужчин России моложе 33 лет» журнала «Финанс». В 2012 году стал национальным победителем конкурса «Предприниматель года» компании «Эрнст энд Янг», а также получил награду в номинации «Финансовый сервис». Лауреат премии World Finance Awards «Предприниматели года 2015» Восточной Европы в категории «Финансовые сервисы».

В настоящее время является генеральным директором ИТ-компании «Эвотор», возглавляет рабочую группу по регуляторной гильотине в сфере ККТ и Комитет по автоматизации решений для прослеживаемости движения товаров и денежных средств "Деловой России".