Abp Marek Zalewski urodził się w Augustowie 2 lutego 1963 r. Święcenia kapłańskie przyjął 27 maja 1989 r. W latach 1991-1995 odbył studia w zakresie prawa kanonicznego na Papieskim Uniwersytecie Gregoriańskim, zakończone doktoratem. . Studiował również na Papieskiej Akademii Kościelnej. W 1995 r. rozpoczął pracę w służbie dyplomatycznej Stolicy Apostolskiej. Pracował kolejno w papieskich przedstawicielstwach w Republice Środkowoafrykańskiej, przy ONZ w Nowym Jorku, w Wielkiej Brytanii, w Niemczech, w Tajlandii, w Singapurze i w Malezji, dochodząc do stopnia radcy nuncjatury. 25 marca 2014 roku papież Franciszek mianował go nuncjuszem apostolskim w Zimbabwe, wynoszą jednocześnie do godności arcybiskupa tytularnego Africa. Sakrę biskupią przyjął z rąk sekretarza stanu Stolicy Apostolskiej, kard. Pietro Parolina w Łomży31 maja 2014 roku.

Wietnam nigdy nie utrzymywał pełnych relacji ze Stolicą Apostolską. Jednakże od 1925 r. istniała w Hanoi Delegatura Apostolska, służąca do utrzymywania więzi z lokalnym Kościołem, nie posiadająca statusu dyplomatycznego. Początkowo obejmowała ona swą działalnością całe Indochiny.

Po wypędzeniu jej personelu przez komunistyczne władze północno-wietnamskie przeniosła się ona w 1957 r. do Sajgonu. Po zakończeniu wojny wietnamskiej i zajęciu południa kraju przez siły komunistyczne delegat apostolski został zmuszony do opuszczenia Sajgonu.

Od 1975 r. placówka watykańska nie działała. Podczas posiedzenia Wspólnej Grupy Roboczej w Watykanie w dniach 23 i 24 czerwca 2010 roku postanowiono, że Stolica Apostolska mianuje swego stałego specjalnego przedstawiciela ds. stosunków z Socjalistyczną Republiką Wietnamu, który nie będzie jednak rezydował w tym kraju. Od 13 stycznia 2011 roku funkcję tę pełnił abp Leopoldo Girelii. 27 lipca b.r. szef wietnamskiego państwa złożył wizytę w Watykanie i został przyjęty przez Ojca Świętego. Przy tej okazji poinformowano, że doszło do porozumienia w sprawie obecności w tym kraju stałego przedstawiciela Stoicy Apostolskiej, rezydującego w Wietnamie.