Andrzej Biernat tuż po studiach, przez 8 lat, pracował jako nauczyciel. Później prowadził własną działalność gospodarczą – biuro podróży i firmę wydawniczą. W 1996 został dyrektorem Centrum Sportu i Rekreacji w Konstantynowie Łódzkim. Za zarządzanie tą placówką został laureatem dorocznej nagrody „Wielki Bilet”. Był również prezesem KKS Włókniarz.
Nowy minister sportu Andrzej Biernat od 2005 jest posłem z ramienia Platformy Obywatelskiej. Zastępca przewodniczącego Komisji Kultury Fizycznej, Turystyki i Sportu. Wcześniej przewodniczący stałej podkomisji ds. przygotowań Polski do organizacji mistrzostw Europy w piłce nożnej "UEFA EURO 2012". Przewodniczący podkomisji ds. przygotowań Polski do Mistrzostw Świata w Piłce Siatkowej Mężczyzn w 2014 i Mistrzostw Europy w Piłce Ręcznej w 2016.