Walter Proost werd geboren in Beveren-Waas. Hij studeerde piano en percussie aan het Koninklijk Conservatorium van Antwerpen en volgde er daarna orkestdirectie. Hij studeerde verder in Nederland bij Jan Stulen, in Amerika bij Leonard Bernstein en in Japan.

In 1994 bekleedde hij de dubbele functie van dirigent en artistiek directeur van het symfonisch orkest van San Remo. Hij debuteerde in de Grosser Musikvereinssaal te Wenen in maart 1998 en dirigeerde de Niederösterreichisches Tonkünstler-Orchester. Dit orkest nodigt hem jaarlijks uit voor een concert.

In maart 1999 maakte hij zijn debuut bij het Royal Philhamronic Orchestra te Londen, dat hem tot vaste gastdirigent benoemde. Maestro Proost leidt er de concerten in de Royal Albert Hall en toert met het orkest in België en Nederland.

Vanaf juli 2000 is Proost dirigent benoemd bij de Orchestra Sinfonica della Provincia di Bari in Italië. Hij toerde tijdens de herfst van 2001 door Nederland en België. In juli 2001 en 2002 werd hij door Maestro Menotti gevraagd 2 concerten te dirigeren tijdens het Festival of Two Worlds in Spoleto. Hij dirigeert ook vaak het Orchestra Filarmonica Italiana in Piacenza. Zijn internationale carrière brengt hem naar alle landen in Europa. Proost treedt ook vaak op als gastdirigent in Amerika o.a. in San Francisco, Sacramento, San Diego, Denver en in Zuid-Amerika. Hij dirigeerde ook de Seoul Philharmonic in Korea en de Nagoya Philharmonic in Japan.