Après des études en gymnastique corrective à l'école supérieure professionnelle publique de Krosno, Andrzej découvre la discipline de course en montagne en 2000 qu'il apprécie tout de suite[1]. Il démontre d'emblée de bonnes performances dans la discipline en remportant son premier titre de champion de Pologne de course en montagne en style anglo-saxon (montée et descente) le à Międzygórze[2].
En 2005, il prend la décision de s'entraîner tout seul[1]. Son choix s'avère payant et il se révèle sur la scène internationale en décrochant la deuxième place de la course de Šmarna Gora derrière Robert Krupička[3].
Il connaît une bonne saison 2007. Prenant part au Grand Prix WMRA, il connaît une course compliquée au Grossglockner où il termine seulement 17e. Il effectue ensuite une excellente course à Schlickeralm où il décroche la deuxième place pour quatre secondes après une lutte serrée avec Marco Gaiardo[4]. Il conclut la saison en beauté en s'imposant lors de la finale à Šmarna Gora, battant le Tchèque Robert Krupička de 35 secondes. Il termine deuxième du classement du Grand Prix derrière Marco Gaiardo, ce dernier ayant participé à toutes les manches[5].
Malgré ses nombres titres nationaux et ses bonnes performances sur la scène internationale, Andrzej ne participe que rarement aux championnats d'Europe ou du monde, étant donné la manque de soutien de la discipline de la part de la Fédération polonaise d'athlétisme[6],[7].
