Lewczuk rozpoczął swoją karierę w Hetmanie Białystok, w którym występował w latach 2003–2006.
W sezonie 2006/2007 trafił do Znicza Pruszków i wywalczył z tą drużyną awans do II ligi. Po zakończeniu rundy jesiennej sezonu 2007/2008 przebywał na testach w Zagłębiu Lubin, gdzie rozegrał jeden mecz w Pucharze Ekstraklasy. Latem 2008 roku trafił do Jagiellonii Białystok. Rundę wiosenną sezonu 2010/11 spędził na wypożyczeniu w Piaście Gliwice, zaś kolejne rozgrywki w Ruchu Chorzów[1]. Z chorzowską drużyną zdobył wicemistrzostwo Polski oraz doszedł do finału Pucharu Polski. Latem 2012 roku Ruch zatrudnił Lewczuka na stałe.
Przed sezonem 2013/14 Polak przeszedł do Zawiszy Bydgoszcz, z którym związał się dwuletnim kontraktem. 19 czerwca 2014 roku przeszedł do Legii Warszawa[2]. 31 sierpnia 2016 podpisał dwuletni kontrakt z francuskim klubem Girondins Bordeaux[3]. 12 czerwca 2019 podpisał z Legią Warszawa kontrakt na rok z opcją przedłużenia o kolejny[4]. 19 października 2019 w meczu 12 kolejki Ekstraklasy przeciwko Lechowi Poznań zagrał 100. mecz w barwach Legii, a warszawski klub zwyciężył 2:1[5].
5 lipca 2021 powrócił do Znicza Pruszków[6]. W swoim pierwszym sezonie w klubie zagrał 28 meczów, zdobywając jednego gola. W sezonie 2022/2023 nie rozegrał żadnego meczu w klubie, z powodu kontuzji kolana. 17 stycznia 2023 został zawodnikiem piątoligowego klubu KTS Weszło[7], w którym zadebiutował 23 kwietnia 2023[8], w wygranym 1:0 meczu V ligi przeciwko Żbikowi Nasielsk[9].
12 stycznia 2014 został awaryjnie powołany w miejsce kontuzjowanego Adama Marciniaka na mecze z Norwegią i Mołdawią[10]. Zadebiutował w meczu z Norwegią, kiedy wszedł w 90 minucie na boisko. Zagrał także przeciwko Mołdawii 81 minut[11].