Brał udział w spektaklach tworzonych przez takich reżyserów, jak: Andrzej Żuławski, Marek Weiss-Grzesiński, Paul Flieder, Pier Luigi Pizzi, Pier Luigi Pier'Alli, Gilbert Deflo, Marcel Bluwal, Willi Decker i Christof Loy.
Jeszcze na studiach został zaangażowany w Teatrze Wielkim w Łodzi (1974), gdzie debiutował dwoma rolami- Ramfisa w Aidzie G. Verdiego oraz Bonzy w Madame Butterfly G. Pucciniego. Rok później (1975) został solistą Teatru Wielkiego- Opery Narodowej w Warszawie, gdzie wcielił się w rolę Don Basilia w Cyruliku Sewilskim G. Rossiniego pod dyrekcją Wojciecha Rajskiego. Kolejną partią w której warszawska publiczność mogła podziwiać śpiewaka był Hrabia Horn w Balu Maskowym G. Verdiego.
Od 1979Operomania, Włodzimierz Zalewski – bas. zajmuje się działalnością pedagogiczną. Jest autorem wykładów poświęconych nauczaniu śpiewu. Prowadzi kursy mistrzowskie dla młodych śpiewaków w Polsce, jak również za granicą m.in. w Szwecji, Austrii i Turcji. Od 2004 jest corocznie twórcą kursów mistrzowskich i koncertów Glanzlichter der Oper w Rheinsbergu. Był promotorem doktoratów honoris causa śpiewaczek Teresy Kubiak i Christy Ludwig. W latach 2002–2005 kierował Katedrą Wokalistyki Akademii Muzycznej w Warszawie. W latach 2002–2008 był natomiast dziekanem Wydziału Wokalno-Aktorskiego Akademii Muzycznej w Łodzi.