Urodziła się 26 grudnia 1978 o godz. 3:20 w Gdyni. Była córką Bogdana Przybylskiego (1942–1995)[3] – oficeramarynarki wojennej w stopniu komandora porucznika[3], który zmarł 20 sierpnia 1995 wskutek choroby nowotworowej[3], oraz Krystyny, z zawodu technika gastronomii[4]. Miała siostrę, Agnieszkę (ur. 1974)[5].
W dzieciństwie występowała w dziecięcym zespole wokalno-tanecznym Jantarki.
Przed rozpoczęciem kariery aktorskiej należała do agencji modelek Perfect Studio. W 1994 dotarła do pierwszej trójki konkursu Twarz Roku.
Jako aktorka zadebiutowała w 1997, odgrywając postać „Suczki” w filmie Radosława PiwowarskiegoCiemna strona Wenus. W 1998 zadebiutowała w telewizji rolą Marylki w serialu Złotopolscy, emitowanym na antenie TVP2. Rola przyniosła jej największą popularność[8]. W tym okresie współpracowała także z Mirosławem Judkowiakiem, pomagając mu przy realizacjach jego produkcji, m.in. teledysków zespołu muzycznego Akcent[9]. W 2000 zagrała „Laskę” w filmie Sezon na leszcza. W latach 2003–2011 wcielała się w rolę dr Kariny w sitcomieDaleko od noszy, emitowanym przez telewizję Polsat.
W listopadzie 2000 i w czerwcu 2002 wystąpiła w sesjach zdjęciowych dla magazynu „Playboy”[10]. W latach 2004–2013 była ambasadorką kosmetyków marki Astor w Polsce, a od 2006, jako pierwsza w historii Polka, w całej Europie[11][12]. Brała udział również w kampanii reklamowej marki obuwniczej CCC, marki kosmetycznej Garnier oraz sieci telefonii komórkowej Play.
Otrzymała propozycję prowadzenia programu Perfekcyjna pani domu i jurorowania w Mam talent! (obie produkcje realizowane przez TVN), jednak odrzuciła oferty.
W 2000 poślubiła tenisistę Dominika Zygrę[16][17], rok później rozwiedli się[18]. Następnie była w związku z piłkarzem Jarosławem Bieniukiem, z którym miała córkę Oliwię (ur. 18 października 2002) oraz dwóch synów: Szymona (ur. 13 stycznia 2006) i Jana (ur. 21 marca 2011)[19].
2005: statuetka „Melonika” na Festiwalu Dobrego Humoru dla najlepszej aktorki komediowej za rolę w serialu Złotopolscy,
2005: statuetka „Melonika” na Festiwalu Dobrego Humoru dla najlepszej aktorki komediowej za rolę w serialu Daleko od noszy,
2008: tytuł „TOPolki 2007” w plebiscycie organizowanym przez redakcję Wirtualnej Polski[21],
2009: tytuł „TOPolki 2008” w plebiscycie organizowanym przez redakcję Wirtualnej Polski[22],
2012: statuetka „Plejada Top Ten 2012” za „piękno i za umiejętność godzenia życia rodzinnego z zawodowym”[23],
2012: „Diamentowy Klaps Filmowy” na festiwalu Orange Kino Letnie Sopot-Zakopane za „osobowość, wnoszącą do kina pozytywne przesłanie, dostarczające widzom wielu wzruszeń, emocji i pozytywnej energii”[24],
2012: odciśnięcie dłoni na Promenadzie Gwiazd podczas 17. Festiwalu Gwiazd w Międzyzdrojach,
2013: tytuł „Kobiety Dekady Glamour” przyznany przez miesięcznik „Glamour”[25],
Utwór Sylwii Grzeszczak pt. „Czy to nie jest piękne?”, który znalazł się na jej albumie Tamta dziewczyna (2016), został napisany przez piosenkarkę z myślą o Przybylskiej w Gdyni w dniu jej pogrzebu[27].
Serial Daleko od noszy. Reanimacja (2017), będący kontynuacją serialu Daleko od noszy, w którym Przybylska grała jedną z głównych ról, był jej dedykowany[28].
27 września 2017 nakładem Wydawnictwa Agora ukazała się książka Ania. Biografia Anny Przybylskiej[29]. Autorami są Grzegorz Kubicki i Maciej Drzewicki.