Wally var son till diplomaten och affärsmannen Axel Wallenberg och hans hustru Elsa, född Lilliehöök af Fårdala. Han avlade studentexamen vid Lundsbergs skola 1927[2] men hoppade av från en utstakad bana i finansvärlden för att i stället uppträda som balettdansör i New York i operetten Bitter Sweet1929. Efter att ha följt Ziegfield Theatre under dess turné i USA och Kanada uppträdde han 1930 som dansare i Ernst Rolfs Chinarevy, och därefter 1931 med Karl Gerhard i Göteborg. Wally bildade tillsammans med dansken Niels Wessel Bagge danstruppen Wally brothers 1932–1933 och uppträdde på kontinenten. 1935 uppträdde han på Casino de Paris i Paris.[2] Wally medverkade under 1930-talet i Karl Gerhards och Kar de Mummas revyer. 1937 fick han ett välbetalt Hollywoodkontrakt, men aldrig någon filmroll.
Han satte upp flera egna revyer och operettshower under sin tid som chef för Södra teatern i Stockholm 1939-1941 och på Oscarsteatern1942-1947. Wally spelade in ett antal grammofonskivor och medverkade i nio filmer.[3]
Han bosatte sig i New York 1947[4] och blev skeppsredare. På 1950-talet samarbetade han med Lars Schmidt i ett flertal internationella produktioner av My Fair Lady.
På 1950-talet övergick han till affärsverksamhet som chef för Wallenbergska Panamalinjens New York-kontor. Han blev 1953 amerikansk medborgare.[2]
Wally avled av en hjärtattack under en flygning mellan New York och Panama år 1966.
^Han avled den 4 mars av en hjärtattack på flyget, då han var på väg från sitt hem i New York till Panama. Källa: Panorama 66 - en bokfilm, red. Per-Erik Lindorm, utgiven av Bonniers Folkbibliotek, Albert Bonniers förlag, Stockholm 1966, s. 96