Septième du 1 500 mètres féminin aux championnats du monde d'athlétisme 1993 à Stuttgart, Anna Brzezińska remporte par la suite la médaille de bronze sur le 3 000 mètres aux Championnats d'Europe d'athlétisme en salle 1994 à Paris. Elle termine sixième du 1 500 mètres féminin aux championnats du monde d'athlétisme 1995 à Göteborg et douzième de la finale du 1 500 mètres féminin aux Jeux olympiques d'été de 1996 à Atlanta.