Krzysztof Zalewski jest absolwentem Uniwersytetu Warszawskiego na kierunku Prawo na Wydziale Prawa i Administracji oraz angielskojęzycznych studiów w Szkole Prawa Angielskiego i Europejskiego prowadzonej przez Cambridge University. Jest również Radcą Prawnym.
Ukończył organizowane przez Szkołę Główną Handlową w Warszawie studia podyplomowe w zakresie audytu, kontroli finansowej i rachunkowości, a także studia Master of Business Administration prowadzone przez Gdańską Fundację Kształcenia Menadżerów we współpracy z Izbą Gospodarczą Gazownictwa w Warszawie.
W latach 2007 – 2016 związany z PERN S.A. gdzie m.in. pełnił funkcje Radcy Prawnego oraz Dyrektora Biura Prawnego. Od czerwca 2016 roku do września 2020 roku był Prezesem Zarządu Naftoserwis sp. z o.o. w Grupie PERN, zaś od lipca 2018 roku do grudnia 2018 roku był także Prezesem Zarządu Centrum Diagnostyki Rurociągów i Aparatury sp. z o.o. koordynując proces połączenia tej spółki z Naftoserwis sp. z o.o. Od września 2020 roku do lutego 2022 roku był Prezesem Zarządu PGNiG TERMIKA Energetyka Przemysłowa S.A. Od czerwca 2022 roku pełni funkcję Prezesa Zarządu H.CEGIELSKI – POZNAŃ S.A.