Mariusz Cholewa jest absolwentem Wydziału Zarządzania Uniwersytetu Gdańskiego (1995 r.). W 2005 r. uzyskał tytuł doktora nauk ekonomicznych w zakresie ekonomii. Ukończył również podyplomowe studia Bankowości i Finansów, specjalność bankowość inwestycyjna, organizowane przez Uniwersytet Guildhall w Londynie, Akademię Bankową oraz Uniwersytet Gdański.
Dr Mariusz Cholewa w latach 1993-1998 współpracował z Gdańską Akademią Bankową, m.in. jako członek zarządu, a jednocześnie brał udział w badaniach dotyczących restrukturyzacji finansowej przedsiębiorstw i banków, prowadzonych przez Instytut Badań nad Gospodarką Rynkową.
W latach 1995-2003 wykładał na Uniwersytecie Gdańskim, na Wydziale Zarządzania. W okresie 2007-2010 był prezesem Zarządu Banku Rozwoju Cukrownictwa SA. Od 1998 r. związany z Bankiem Handlowym w Warszawie SA, gdzie zajmował szereg stanowisk managerskich, a do kwietnia 2013 r. był dyrektorem Departamentu Strategii. Zasiadał w radach nadzorczych wielu spółek m.in. z branży bankowej, inwestycyjnej i ubezpieczeniowej.
Mariusz Cholewa od 2012 roku był członkiem Rady Nadzorczej Biura Informacji Kredytowej S.A. Od czerwca 2013 r. pełni funkcję prezesa Zarządu BIK S.A.