Василевский начинал свою карьеру в польских клубах «Хутник», «Шлёнск» и плоцкой «Висле». В 2005 году перешёл в «Амику», а после слияния этой команды с «Лехом» стал выступать за этот клуб. В январе 2007 он перешел в бельгийский «Андерлехт».
Будучи защитником, Василевский любит подключаться к атакам и немало для защитника забивает, в основном после навесов при штрафных и угловых.
30 августа 2009 Василевский получил открытый перелом ноги в матче чемпионата Бельгии против «Стандарда», столкнувшись в борьбе за мяч с полузащитником Акселем Витселем. У Василевского были зафиксированы переломы большой и малой берцовых костей. Витсель был моментально удалён с поля и дисквалифицирован на восемь матчей. В следующий раз Василевский смог выйти на поле только 8 мая 2010.