Имеет высшее образование
С 1992 - член ВО «Свобода» (до 2004 - СНПУ).
На парламентских выборах в 1998 году был кандидатом в народные депутаты от избирательного блока «Меньше Слов» (№ 24 в избирательном списке).
В этот блок входили две партии - «Государственная самостоятельность» и Социал-националистическая партия Украины (СНПУ). Последняя позже была переименована в «Свободу». В результате блок не попал в Верховную Раду, набрав 0,17%, заняв предпоследнее 29 место. На время выборов был заместителем директора частного предприятия «Стимул-1», а также председателем Франковской районной организации СНПУ Львова.
В 2008 году возглавил Черниговскую областную организацию ВО «Свобода», которую построил фактически с нуля. Лично занимался подготовкой «свободовцев» городов Прилуки и Нежин, где на местных выборах «Свобода» провела своих кандидатов в городские и районные советы, создала фракции.
На парламентских выборах 2012 года был председателем Днепропетровского областного штаба партии. На время выборов был председателем фермерского хозяйства «Колоденский».
Был избран народным депутатом от ВО «Свобода» (№ 19 в избирательном списке). Андрей Мищенко является членом комитета ВР по вопросам законодательного обеспечения правоохранительной деятельности.
Во время конфликтов между активистами и правоохранительными органами у стен Гостиного двора в феврале 2013 года, Андрей Мищенко был задержан милицией.
17.09.2014