Concourant pour la République démocratique allemande, elle remporte la médaille d'or des Championnats d'Europe en salle de 1986, à Madrid, en franchissant une barre à 1,97 m. Elle établit par ailleurs la marque de 1,99 m le à Milan, performance constituant alors un nouveau record d'Europe indoor de la discipline.
Sur le plan national, Andrea Bienias remporte le titre du saut en hauteur des championnats d'Allemagne de l'Est en 1981, 1982, 1984 et 1986, année dans laquelle elle est également couronnée en salle.
