Zalewski began learning to skate in 1984. Early in his career, he represented Poland with Jolanta Bury. The two placed 19th at the 1995 World Junior Championships, held in November 1994 in Budapest, Hungary, and won the silver medal at the European Youth Olympic Days in February 1995 in Andorra la Vella.