Primorac lahir di Zadar dan mulai bermain tenis meja di klub STK "Bagat" di kota kelahirannya. Sebagai junior, ia memenangkan tujuh medali di kejuaraan Eropa. Pada tahun 1985 ia pindah ke klub Zagreb "Vjesnik", Caja Granada dan UMMC Verkhnaya Pyshma. Pada Kejuaraan Tenis Meja Dunia 1987 di New Delhi ia memenangkan medali perak bersama dengan Ilija Lupulesku, dan mengulangi kesuksesan dengan memenangkan perak di Olimpiade Musim Panas 1988 di Seoul. Bersama Lupulesku ia juga memenangkan Kejuaraan Eropa 1990 di Gothenburg.