Walter Zenga şi-a făcut un nume în antrenorat în România, unde a pregătit, rând pe rând, formaţiile FC Naţional, Steaua şi, pentru o scurtă perioadă, pe Dinamo. Cel mai mare succes al său pe pământ românesc a fost celebra „dublă” Steaua – FC Valencia, din Cupa UEFA. Atunci, în februarie 2005, gruparea din Ghencea antrenată de Zenga a scos din competiţie cea mai bună echipă de pe Bătrânul Continent din 2004. Zenga are 99 la sută din meritul pentru titlul din acel sezon, 2004-2005. El a fost dat afară cu scandal cu numai trei etape înainte de finalul întrecerii.
Zenga s-a mutat la Steaua Roşie Belgrad, unde a obţinut eventul cu „roş-albii”. El este singurul antrenor care a luat titlul cu cele două echipe din Europa de Est care au în palmares Cupa Campionilor Europeni. Zenga este liber de contract după ce şi-a încheiat angajamentul Al-Jazira, din Emiratele Arabe Unite.
12 echipe a antrenat Zenga în cei 16 ani de carieră: New England Revolution (SUA), Brera (Italia), FC Naţional, Steaua, Gaziantepspor, Steaua Roşie Belgrad, Al-Ain, Dinamo, Catania, Palermo, Al-Nassr şi Al-Jazira.