W latach 70. jako seminarzysta współredagował podziemne pismo Krzyż Nowohucki. Działał w Studenckim Komitecie Solidarności oraz w NSZZ "Solidarność". Z tego powodu był represjonowany przez SB i dwukrotnie brutalnie pobity przez jej funkcjonariuszy.

W 1987 roku współzakładał Fundację im. św. Brata Alberta zajmującą się pomocą osobom upośledzonym (dziś jest jej prezesem).

W 2006 roku zaapelował o ujawnienie agentów SB działających wśród duchowieństwa Archidiecezji Krakowskiej. Sam zaczął badać dokumenty, które otrzymał od IPN jako pokrzywdzony. Spotkało się to z niechęcią środowisk kościelnych. Metropolita krakowski Stanisław Dziwisz zdecydował w końcu o powołaniu komisji "Pamięć i Troska", która ma zająć się problemem inwigilacji krakowskiego duchowieństwa w okresie PRL. Z powodu bierności komisji ks. Zalewski postanowił sam ujawnić nazwiska agentów SB w kościele. Otrzymał jednak zakaz od Stanisława Dziwisza. Później jednak kardynał zapewnił, że ksiądz Zaleski może kontynuować swoje badania. Ich efekty opisał w książce "Księża wobec bezpieki", która ukazała się w sprzedaży 28 lutego 2007 roku.

Jego prześladowania przez SB stały się kanwą filmu Macieja Gawlikowskiego "Zastraszyć księdza" (2006).

Ukończył Wyższe Seminarium Duchowne w Krakowie

W 1983 roku został skierowany do Kolegium Ormiańskiego w Rzymie, ale ówczesnej polskie władze odmówiły wydania mu paszportu.

* 2008 "Moje życie nielegalne"
* 2007 "Księża wobec bezpieki na przykładzie diecezji krakowskiej"
* 2001 "Arcybiskup ormiański Izaak Mikołaj Isakowicz "Złotousty" : duszpasterz, społecznik i patriota 1824-1901"
* 2001 "Słownik biograficzny księży ormiańskich i pochodzenia ormiańskiego w Polsce w latach 1750-2000"
* 1993 "Świętych obcowanie"
* 1988 "Morze Czerwone"
* 1985 "Wspomnienia"
* 1981 "Oblężenie"

* Krzyż Komandorski Orderu Odrodzenia Polski - otrzymał z rąk prezydenta Lecha Kaczyńskiego (2006)
* Nagroda Literacka im. Józefa Mackiewicza (2007)
* Skrzydła Super -Expressu (2007)