Родился 6 ноября 1982 года в городе Стебник, Львовская область, Украина.
В 2003 году закончил Национальный университет внутренних дел Украины и получил квалификацию юриста.
С 2014 года начал учебу в Институте последипломного образования Национального университета им. Т. Шевченко по специальности «Финансы и кредит».
Женат. Супруги воспитывают сына Матвея.
С июля 2003 по февраль 2004 года работал следователем Старосамборского районного отдела управления МВД Украины Львовской области (г. Львов).
С февраля 2004 года по апрель 2010 года был старшим следователем следственного отдела Дрогобычского городского отдела Главного управления МВД Украины Львовской области (г. Львов).
С апреля 2010 года по июнь 2011 года работал заместителем начальника Самборского городского отдела Главного управления МВД Украины Львовской области – начальник следственного отдела (г. Львов).
С июня по сентябрь 2011 года был заместителем начальника Франковского районного отдела Львовского городского управления МВД Украины Львовской области – начальник следственного отдела (г. Львов).
С октября 2012 по октябрь 2013 года был заместителем начальника следственного управления Управления МВД Украины в Житомирской области (г. Житомир).
С октября 2013 года по январь 2014 года Балонь работал старшим следователем по особо важным делам-криминалист отдела расследования преступлений, совершенных против жизни и здоровья человека, следственного управления Управления МВД Украины в Полтавской области (г. Полтава).
С января по июнь 2014 года Балонь работал на должности начальника отдела расследования особо важных дел и преступлений, совершенных организованными группами и преступными организациями, следственного управления Управления МВД Украины в Полтавской области (г. Полтава).
С июня 2014 года до август 2015 года Андрей Богданович был первым заместителем начальника Управления МВД Украины в Полтавской области – начальник следственного управления (г. Полтава).
С сентября 2015 года по май 2017 года он был доцентом кафедры государственного управления и права Полтавского Национального технического университета им. Юрия Кондратюка (г. Полтава).
В мае 2017 года Андрей Балонь стал заместителем председателя Херсонской областной государственной администрации Гордеева Андрея. После его снятия с должности в апреле 2019 года покинул пост и Балонь.
16 октября 2019 года Президент Украины Владимир Зеленский предложил Кабинету министров Андрея Балоня как кандидата на пост главы Кировоградской ОГА.
8 ноября 2019 года президент Владимир Зеленский указ о назначении нового председателя Кировоградской областной государственной администрации.
Был задержан по подозрению в коррупции 25 июня 2020 года. По данным пресс-служб НАБУ и СБУ, глава региона вместе с подчиненным предложили руководителю регионального отделения одного из органов государственной власти передать ему и его подчинённому 1,8 млн гривен. В этот же день в администрации были проведены обыски.
26 июня 2020 был уволен с должности главы Кировоградской облгосадминистрации.
30.06.2020