Żewłakow spilte 8 år for KP Polonia Warszawa og ble senere solgt til belgiske KSK Beveren i oktober 1998. Han ble senere tilbudt konrakt hos Excelsior Mouscron der tvillinbroren hans Marcin spilte, overgangssummen var på 485 000 euro. Żewłakow forandret fort spillestil og ble etter hvert en sentral spiller for den klubben som vant den belgiske cupen 2002. Etter at han kom til Anderlecht, debuterte han i UEFA Champions League, og hjalp den belgiske klubben til tittelen samme år. De neste sesongene mistet han plassen på laget, og Olympiakos hentet ham tilbake på fri overgang like etter fotball-VM i Tyskland.