Cholewa ukończył Wydział Budownictwa Politechniki Śląskiej w Gliwicach
. W ostatnim czasie, od 2007 r. związany był ze Stark Development, gdzie najpierw pełnił funkcję prezesa zarządu (2007–2008), a następnie zasiadał w radzie nadzorczej (wrzesień 2008 – grudzień 2013).