Naude asistió al conservatorio de Amiens y tocó al principio de su carrera como trompetista para la orquesta de Raymond Fonsèque y con Georges Arvanitas . En 1955, comenzó a trabajar con Maxim Saury , asociación que duraría una década. También tocó el piano con Raymond Fonsèque en un trío con el trombonista Luis Fuentes . Dirigió sus propias big bands en la segunda mitad de la década de 1960 y tocó con Gerard Badini , Jacky Samson y Andre Paquinet . En la década de 1970 trabajó con Claude Bolling y en la década de 1980 con Bob Quibel .