Walter is de zoon van Michèle Arnaud, die Luxemburg vertegenwoordigde op het allereerste Eurovisiesongfestival, in 1956. Hij startte zijn muzikale carrière in 1965, en werd een jaar later intern gekozen om Frankrijk te vertegenwoordigen op het Eurovisiesongfestival 1966, dat gehouden werd in de Luxemburgse hoofdstad Luxemburg. Met het nummer "Chez nous" eindigde hij daar op de zestiende plaats, met amper één punt, afkomstig uit Monaco. Het is nog steeds het laagste puntenaantal dat een Franse act ooit kreeg op het Eurovisiesongfestival.