Kariera klubowa 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 z Lechem Poznań zagrał 100 mecz w barwach Legii, a warszawski klub zwyciężył 2:1[5].