Андрей Долуда родился 10 июня 1977 года. В 1998 году молодой человек окончил Оренбургское высшее зенитное ракетное командное училище, получив специальность «командная тактическая войск ПВО СВ». В 2002 году получил диплом Ростовского государственного экономического университета «РИНХ», по специальность экономика и управление на предприятии.

Позднее, Андрей Николаевич занял должность генерального директора сельскохозяйственного предприятия «Агропромышленная компания «Основа». 

Долуда Андрей Николаевич 14 октября 2012 года избран Депутатом Законодательного Собрания Краснодарского края пятого созыва, по Краевому избирательному списку Всероссийской политической партии «Единая Россия». Член фракции Всероссийской политической партии «Единая Россия». Заместитель председателя комитета по вопросам топливно-энергетического комплекса, транспорта и связи. В 2017 году Андрей Николаевич покинул пост. 

    Андрей Долуда является генеральным директором и совладельцев ООО «Мирогрупп Ресурсы» - крупного игрока на российском экспортном рынке зерна, осуществляющего поставки в более 20 стран мира. Еще половиной «Миррогрупп Ресурсы» владеет Группа компаний «Дело» - транспортно-логистический холдинг, принадлежащий Сергею Шишкареву.

В 2016 году являлся единственным владельцем гандбольного клуба «Кубань». С мая 2016 по апрель 2017 года Андрей Долуда занимал должность Президента краевой федерации гандбола.