Walter Nußbaum studierte Kirchenmusik in Heidelberg, Orgel u.a. bei Martha Schuster und Dirigieren bei Manfred Schreier. Neben seiner Kantorentätigkeit in Heidelberg erfuhr er wichtige Anregungen durch Peter Eötvös und Michael Gielen.
Er gründete 1992 die SCHOLA HEIDELBERG und das ensemble aisthesis und unterrichtet Chorleitung und Dirigieren an der Hochschule für Musik und Theater Hannover. Als Gastdirigent war er u.a. beim RIAS-Kammerchor und international beim Nederlands Kamerkoor, beim Finnischen Rundfunkchor sowie nach Korea eingeladen und gab 2006 sein Debüt als Operndirigent am Mannheimer Nationaltheater (Berio).