Aleksander Walerianczyk debuttò a livello professionale nel 1998, a 16 anni, ai campionati europei di Budapest, senza superare le qualificazioni. Ebbe più successo quattro anni dopo a Monaco di Baviera, dove arrivò in finale senza superare però il tredicesimo posto in una gara vinta dal russo Yaroslav Rybakov.