Zaleski był reżyserem w warszawskim teatrach: Teatrze na Woli, w Teatrze Współczesnym i w Teatrze Dramatycznym. Od 1988 roku współpracował z Teatrem Ateneum i Teatrem Telewizji. Wykładał w warszawskiej Państwowej Wyższej Szkole Teatralnej. Od 2006 roku był dyrektorem Teatru Polskiego Radia, a od 2007 roku także dyrektorem i redaktorem naczelnym Programu II Polskiego Radia.
Szerszej publiczności znany był przede wszystkim z filmów. Zagrał w m.in. w "Człowieku z żelaza", "Szansie", "Ekstradycji 2", "Sztosie" i "Zmiennikach". Prywatnie Zaleski był mężem aktorki Marii Pakulnis.