Ранее задачи развития рыбохозяйственного комплекса выполняли сотрудники министерства сельского хозяйства области.
До назначения на должность руководителя агентства Андрей Михалевич был старшим государственным инспектором Западно-Балтийского территориального управления Федерального агентства по рыболовству, начальником отдела по рыболовству регионального министерства сельского хозяйства, работал в агентстве по рыболовству Калининградской области, с 2012 года помощник губернатора Калининградской области, курировал вопросы в сфере сельского хозяйства и рыбохозяйственного комплекса.
Андрей Геннадьевич имеет два высших образования: закончил Калининградский государственный технический университет по специальности «водные биоресурсы и аквакультура», Калининградский пограничный институт ФСБ России по специальности «юриспруденция».