Notheaux, 4 Şubat 1948'de Déville-lès-Rouen, Fransa'da doğdu. Teknik direktör olmadan önce defans mevkiinde; FC Rouen, RC Lens, Rennes ve FC Lisieux futbol takımlarında top koşturdu. Aktif futbol kariyeri sonrasında çok sayıda Fransız kulübü ile Burkina Faso millî futbol takımı'nı çalıştırdı. Takımını 2000 Afrika Uluslar Kupası'na götürdü, ancak turnuvadan hemen önce görevine son verildi. 2007 yılında Afrika kıtasına dönerek Benin ve Burkina Faso'nun başında görev aldı.