Hörmann war im Frühjahr 2000 drei Monate Betreuer vom Regionalligisten TSV Hartberg, ehe er im Juni das Amt des Co-Trainers bei der Austria übernahm. Hörmann begann seine Trainerkarriere als Co-Trainer von Heinz Hochhauser bei Austria Wien. Als der Cheftrainer 2001 entlassen wurde übernahm Hörmann gemeinsam mit seinen früheren Mannschaftskollegen Anton Pfeffer als gleichgestellte Trainer das Training der Kampfmannschaft. Viel Erfahrung auf der Trainerbank konnte Walter Hörmann nicht vorzeigen als er im August 2001 gemeinsam mit Anton Pfeffer das Austria Traineramt übernahm.
Nachdem das Duo nach einem halben Jahr entlassen wurde wechselte er im März 2002 in das Fürstentum Liechtenstein und übernahm den FC Vaduz, der in der Challenge League, zweiten schweizer Liga engagiert war. Quasi als Doppelfunktion leitete er ab Juli 2003 auch die Spiele als Trainer der Liechtensteiner Fussballnationalmannschaft und führte die Amateure beinahe zu ihrem ersten Sieg.
Januar 2004 nahm er das Angebot von Austria Salzburg an dort Trainer zu werden, wurde allerdings nach zwei Spielen und hohen Niederlagen wieder entlassen.
In der Saison 2004/05 war er Trainer beim FC Wil in der Challenge League. Im Sommer 2006 übernahm er den österreichischen Regionalligisten SKN St. Pölten für den Herbstdurchgang. Am 1. Februar 2007 übernahm Walter Hörmann beim SK Sturm Graz den Posten des Sportkoordinators und ab 27. April 2007 war er als Sportdirektor tätig.
Am 3. August 2006 bestand er die Trainerdiplomprüfung.
Vereine als Trainer/Manager:
TSV Hartberg (2000), Austria Wien (Co-Trainer Juni 2000 - August 2000, Cheftrainer 12. August - 21. Dezember 2001), FC Vaduz (März 2002 - 2003), Teamchef Lichtenstein (interimistisch 2003), SV Salzburg (Nov. 2003 - März 2004), FC Wil (2004 - 2005), SKN St. Pölten (Herbst 2006), Sportkoordinators Sturm Graz (Februar - April 2007), Sportdirektor Sturm Graz (April 2007 - Juni 2008), Sportdirektor SCR Altach (19. Dezember 2008 - 31. August 2010), Cheftrainer TSV Hartberg (April 2012 - Juni 2012), Fußball-Sportdirektor des steirischen Fußballverbandes (ab 1. August 2012