La compañía fue fundada en Bruselas en 1857 por Jean Neuhaus, un inmigrante suizo, que abrió la primera tienda en las galerías reales Saint-Hubert.