Carreira no clube Lewczuk iniciou sua carreira em Hetman Białystok, na qual ele se apresentou nos anos 2003-2006. Na temporada 2006/2007, ele foi para o Znicz Pruszków e ganhou a promoção para a II liga com esse time. Após o final da rodada de outono da temporada 2007/2008, ele estava em testes na Bacia de Lubin, onde jogou uma partida na Copa Ekstraklasa. No verão de 2008, ele foi para Jagiellonia Białystok. Ele passou a rodada da primavera de 2010/11 emprestado em Piast Gliwice e os próximos jogos em Ruch Chorzów [1]. Com o time de Chorzów, ele venceu o vice-campeonato polonês e chegou à final da Copa da Polônia. No verão de 2012, Ruch contratou Lewczuk permanentemente. Antes da temporada 2013/14, o polonês mudou-se para Zawisza Bydgoszcz, com o qual se envolveu em um contrato de dois anos. Em 19 de junho de 2014, ele se mudou para Legia Varsóvia [2]. Em 31 de agosto de 2016, ele assinou um contrato de dois anos com o clube francês Girondins Bordeaux [3]. Em 12 de junho de 2019, ele assinou um contrato com a Legia Warsaw por um ano, com a opção de prorrogá-lo por mais um [4]. Em 19 de outubro de 2019, na 12ª partida do Ekstraklasa com Lech Poznań, ele jogou 100 partidas na Legia, e o clube de Varsóvia venceu por 2: 1 [5].