Anna Streżyńska po skończeniu studiów prawniczych podjęła pracę w Urzędzie Ochrony Konkurencji i Konsumentów. W latach 1998-2001 była doradcą trzech kolejnych ministrów łączności w rządzie Jerzego Buzka. Będąc prezes Urzędu Komunikacji Elektronicznej w latach 2006-2012 doprowadziła między innymi do znacznej obniżki cen połączeń komórkowych i dostępu do internetu.
Nowa Minister Cyfryzacji od 2012 roku pełniła również funkcję przewodniczącej rady nadzorczej, a następnie prezesa Wielkopolskiej Sieci Szerokopasmowej. 16 listopada 2015 została powołana przez Beatę Szydło na urząd ministra cyfryzacji
Za zasługi na rzecz rozwoju cyfryzacji została uhonorowana została m.in. Nagrodą im. Andrzeja Bączkowskiego, oraz Nagrodą im. Marka Cara. W roku 2010 otrzymała Odznakę Honorową Bene Merito.
Anna Streżyńska nowym Ministrem Cyfryzacji.
16 listopada 2015r. Anna Streżyńska została powołana przez premier Beatę Szydło na stanowisko Ministra Cyfryzacji. Wieloletnia Prezes UKE sprawowała ostatnimi czasu nadzór nad projektami dotyczącymi budowy sieci szerokopasmowych.