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 stycznia 2014 został awaryjnie powołany w miejsce kontuzjowanego Adama Marciniaka na mecze z Norwegią i Mołdawią^[4]. Zadebiutował w meczu z Norwegią, kiedy wszedł w 90 minucie na boisko. Zagrał także przeciwko Mołdawii 81 minut^[5].