Klubová kariéra Lewczuk svou kariéru zahájil v Hetmanu Białystok, kde působil v letech 2003–2006. V sezóně 2006/2007 odešel s tímto týmem do Znicz Pruszków a postoupil do II. Ligy. Po skončení podzimního kola sezóny 2007/2008 byl na testech v povodí Lubin, kde odehrál jeden zápas v poháru Ekstraklasa. V létě 2008 odešel do Jagiellonia Białystok. Jarní kolo sezóny 2010/11 strávil v půjčce v Piast Gliwice a další hry v Ruch Chorzów [1]. S týmem Chorzów vyhrál polský vicemistrovství a dosáhl finále polského poháru. V létě roku 2012 Ruch najal Lewczuka natrvalo. Před sezónou 2013/14 se Polák přestěhoval do Zawiszy Bydhošťa, s nímž se účastnil dvouleté smlouvy. Dne 19. června 2014 se přestěhoval do Varšavy Legia [2]. 31. srpna 2016 podepsal dvouletou smlouvu s francouzským klubem Girondins Bordeaux [3]. 12. června 2019 podepsal smlouvu s Legií Varšavou na rok s možností prodloužení o další [4]. 19. října 2019, ve 12. zápase Ekstraklasy s Lechem Poznańem, hrál 100 zápasů v barvách Legie a varšavský klub vyhrál 2: 1 [5].