Paul Goeders nació en Verviers el 2 de octubre de 1941 en el seno de una familia de seis hijos. Sus padres, decididos a dar a cada uno de sus retoños la mejor educación, animan a Paul a estudiar para convertirse en profesor de matemáticas; pero este opta por la música y aprende piano y guitarra de forma autodidacta y pronto comienza a componer y hace sus propias versiones de temas de Gilbert Bécaud, Jacques Brel y Charles Aznavour. Con sólo 19 años gana su primer concurso de canto pero su carrera como tal comienza en 1966 cuando vence en Spa el Prix De La Chanson Française con el tema Sur les quais, así como el Premio de la prensa en el Festival de Knokke. Ese mismo año edita un Ep, ya bajo el nombre de Jean Vallée, con cuatro canciones acompañado por Roland Thyssen y su Orquesta (C’est la vie). Al año siguiente representa a Bélgica en el Festival de Rio de Janeiro y comienza una gira con su amigo, el entonces triunfante Salvatore Adamo. En 1969, tras 10 singles y ep’s, edita su primer álbum Dites-moi non… y acompaña a la gran Juliette Greco en su gira por América.

En 1970 vence en la preselección belga para Eurovisión con el tema Viens l’oublier, que queda en octava posición en el Festival. La canción eurovisiva da título también a su segundo LP, que en realidad es un recopilatorio de sus singles anteriores. Su participación en el Eurofestival le hace conocido por toda Europa y sigue grabando y actuando a lo largo de los setenta. En 1971 su tema La vague es convertido en un éxito internacional por la cantante griega Nana Músjuri. En 1972 ficha por la CBS y edita Jean Vallee al año siguiente al que siguen Entre nous (1975) y Divine (1977). En 1978 vuelve a vencer en la preselección belga para Eurovisión y alcanza en París un meritorio segundo puesto con L’amour ça fait chanter la vie que será la mejor posición de Bélgica en el Festival desde su debut en 1956 hasta el triunfo de Sandra Kim en 1986.

Tras su participación en 1980 en el disco colectivo benéfico 16 chansons pour la Croix-Rouge, es elegido ese mismo año para el papel de Javert en el estreno francés del musical Les Miserables, espectáculo al que asisten más de medio millón de espectadores en el Palais des Sports de París. Después de una gira con Annie Cordy entre 1982 y 1985,  presentó en la RTBF (televisión belga) el programa La bonne étoile, junto con Dany Saval. Durante los ochenta su actividad discográfica disminuye notablemente respecto a la década anterior, pero sigue componiendo para sí mismo y otros artistas como Michel Leeb, quien canta su Non Monsieur en el Olympia y estrena en 1989 el oratorio Brel, un impossible rêve (Brel, un sueño imposible), sobre el gran cantautor belga. En 1993 estrena una canción biográfica sobre Jean-Paul Belmondo con motivo de su sesenta cumpleaños.

Durante muchos años actúa en  famosos cabarets parisinos como Don Camillo, La villa d’Este o Chez ma cousin y en programas de televisión como Sacrée Soirée, Sébastien c’est fou, Avis de recherche, Dimanche Martin, La Classe, Star 90, La chance aux chansons, etc. En 1999 el rey Alberto II de Bélgica le condecoró la medalla de Caballero de la Orden de la Corona y en 2002 la de Caballero de la Orden de la Pleiade. En 2000 tiene gran éxito con su espectáculo navideño Rêves de Noël, que es visto por más de 20.000 espectadores en iglesias de toda Bélgica. En 2001 sorprende con un nuevo disco en muchos años, Airs de vie. En 2005, Annie Cordy canta su tema Je suis belge para conmemorar los 175 años del país en la Grand Place de Bruselas. Ese mismo año vuelve a cantar en el cabaret Don Camillo de París. En 2008 participa, también en la Gran Place de Bruselas, en el programa Tenue de soirée, presentado por su amigo Michel Drucker. Ese mismo año presenta con gran éxito un nuevo espectáculo homenaje a su admirado compatriota Jacques Brel, Vallée chante Brel, que interpreta acompañado por doce músicos dirigidos por Jean-Pierre Haeck. En enero de 2013 ha actuado en el cabaret L’os à Moëlle, en Bruselas.

Desgraciadamente, Jean Vallée fallecía el 13 de marzo de 2014 en Clermont-sur-Berwinne (Bélgica).