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 ostalog i u dugoprugaškim disciplinama poput 200 metara delfin, 400 metara mješovito i 800 metara kraul, osvojila je više nagrada. Diplome su osvojene na Plivačkom prvenstvu Hrvatske održanom 1978. i 1980. godine.
