Il commence son aventure avec le judo à "Jagiellonia Białystok" en 1975, trois ans plus tard il passe à "Gwardia Varsovie". Triple champion de Pologne en 1980, 1981 et 1987, vainqueur du championnat d'Europe en 1981, Andrzej obtient également la médaille d'or aux Jeux de l'Amitié (1984).