Andreja Gregorina počela se baviti plivanjem u Plivačkom klubu Medveščak nakon škole plivanja na Zimskom plivalištu Mladost kod Doma sportova koju je pohađala 1976. godine. Tijekom osmogodišnjeg rekreativnog i natjecateljskog bavljenja plivanjem, između ostaloga i u dugoprugaškim disciplinama poput 200 metara delfin, 400 metara mještovito i 800 metara kraul, osvojila je više nagrada. Pehar je osvojila na natjecanju prvenstva SR Hrvatske 1980. godine održanom na Zimskom plivalištu Mladost.