Anna Przybylska urodziła się w Gdyni 26 grudnia 1978 roku. Nie planowała kariery artystycznej czy aktorskiej, jednakże w wieku lat 17 aby spróbować szczęścia zgłosiła się do jednej z gdyńskich agencji modelek, gdzie szybko zauważono jej zdolności aktorskie.

Podczas jednego z castingów na Anię Przybylską zwrócił uwagę reżyser Radosław Piwowarski, który zaproponował jej drugoplanową rolę „Suczki” w filmie „Ciemna strona Wenus”. Przyjęcie tej roli wymagało od młodziutkiej aktorki-amatorski ogromnej odwagi, jej bohaterka zgodnie ze swym przezwiskiem jest bowiem dzieckiem natury, osobą bardzo swobodną w sferze obyczajowości.  Jednakże właśnie ta ryzykowna rola zwróciła uwagę zarówno publiczności, jak i środowiska filmowego. Na Festiwalu w Gdyni w 1997 roku uznano ją za jeden z najciekawszych debiutów aktorskich roku.
 
W 1998 roku Radosław Piwowarski zaproponował Annie Przybylskiej rolę policjantki Marylki Baki w serialu „Złotopolscy”. Po raz pierwszy pojawiła się w 53. odcinku pt. „Czubatkowa dolina”. Rola sympatycznej, młodziutkiej i niekonwencjonalnej policjantki szybko zdobyła serca widzów, a Anna Przybylska w ciągu 2 lat stała się jedną z najpopularniejszych aktorek młodego pokolenia.
   
W roku 2002 Przybylska zagrała kolejną charakterystyczną rolę – Gryzeldy w komedii więziennej „Rób swoje ryzyko jest twoje” Mariana Terleckiego. W tym samym roku zwróciła uwagę publiczności niewielkim, ale ciekawym – nieco autotematycznym - epizodem w „Dniu świra” Marka Koterskiego.

W 1999 roku zagrała w serialu „Lot 001” mechanika samolotowego. Jednakże przełomem w jej karierze była rola w filmie „Sezon na leszcza” Bogusława Lindy.