Walter Steenhoudt realiseerde een uitgebreid architecturaal en stedenbouwkundig oeuvre van de jaren 1950 tot in de jaren 1990, dat zich concentreert in de provincie Antwerpen, maar ook ruimer in België zijn realisaties van zijn hand te vinden. Naast zijn eigen architectuurpraktijk was hij docent en directeur van Sint-Lucas in Gent en Brussel, en voorzitter van de nationale raad van de Orde van Architecten. Het archief van Steenhoudt wordt bewaard en ontsloten bij het Vlaams Architectuurinstituut in Antwerpen. Het bevat projectdossiers tot 1996, wedstrijdontwerpen, maquettes, foto’s en enkele stukken uit zijn studietijd.

Walter Steenhoudt werkte vanaf 1954 als stagiair bij de Antwerpse architect Jos Ritzen tijdens de laatste jaren van Ritzens loopbaan. Hij was als stagiair betrokken bij het ontwerp van de Sint-Margaretakerk in Knokke en het Filosofisch en Theologisch College van de jezuïeten in Heverlee. Ze maakten ook samen de voorontwerpen voor de parochiekerk Sint-Jan Maria Vianney in Wilrijk (1957-1958). Toen Ritzen in 1958 getroffen werd door een herseninfarct ging de opdracht volledig over naar Steenhoudt. In 1959-1960 waren Ritzen en Steenhoudt geassocieerd. Een belangrijk ontwerp uit die periode is de verbouwing en uitbreiding van de Leuvense Sint-Antoniuskapel met een onder meer een crypte voor Pater Damiaan. Steenhoudt slaagde erin het behoud van de historische kapel te verzoenen met de moderne uitbreiding, die inspeelde op de helling van het terrein. Ritzen en Steenhoudt werkten ook samen aan stedenbouwkundige opdrachten, zoals plannen van aanleg en verkavelingsplannen. Na het overlijden van Ritzen in 1961 nam Steenhoudt het bureau over.

In de jaren 1960 realiseerde hij enkele interessante woningen, bijvoorbeeld:

• Woning Moons-Peremans, Korte Veldstraat 6, Bonheiden (1962-1966)
• Woning Huygelen-Boeykens, Vossekouter 29, Huldenberg (vroege jaren 1960)
• Woning Vanderstukken met achterliggende industriële bakkerij, Zurenborgstraat 41-43, Antwerpen (1967-1968)

Zijn ontwerpen getuigen van een invloed van het brutalisme en een accentueren contrasten zoals open/gesloten, hol/vol, binnen/buiten en horizontaal/verticaal.

Vanaf eind jaren 1960 werkte Steenhoudt regelmatig samen met Bert Robaye, met wie hij zich in de tweede helft van de jaren 1970 associeerde. Samen realiseerden ze enkele opvallende woningen zoals:

• Jachtlaan 62, Edegem (1969)
• Boechoutsesteenweg 66, Hove (1977-1979)
• Justus Lipsiusstraat 1, Edegem (1980)
• Het Muizelhuis, Muizelhof 50, Harelbeke (1982)
• Strijdersstraat 7, Edegem (1982)
• Woning Rosenberg, Bexstraat 25, Antwerpen

Het archiefoverzicht vermeldt ook talrijke veranderingswerken en verbouwingen, onder andere in samenwerking met Bert Robaye. In de jaren 1980-1990 werkten Steenhoudt en Robaye bijvoorbeeld aan de realisatie van een ‘overnachtingsgebouw’ bij het Kasteel van Ham in Steenokkerzeel (1980-1985), de restauratie van het Oud Convent in het Antwerpse begijnhof (1990-1992) en de uitbreiding van het gemeentehuis van Kasterlee (1995).

Een andere vermeldenswaardige publieke opdracht is het Cultureel Centrum van Strombeek-Bever (Grimbergen), waarvoor Steenhoudt in 1958 al voorontwerpen maakte samen met Jos Ritzen, A. Vanderminnen en Jozef Curias. Het uiteindelijke ontwerp van Steenhoudt en Curias werd pas gerealiseerd en ingehuldigd in 1973.

Walter Steenhoudt, tijdens zijn loopbaan docent en directeur van Sint-Lucas in Gent en Brussel, en voorzitter van de nationale raad van de Orde van Architecten.