V roce 1857 ambiciózní Švýcar Jean Neuhaus opustil rodnou zemi a usídlil se v Bruselu. V roce svého příjezdu otevírá se svým bratrem , chemikem a lékárníkem, první cukrárnu a lékárnu v galerii De La Reine. Tato galerie byla první krytou pasáží v Evropě.
Neuhaus na počátku svých obchodních aktivit nejprve vyráběl v přízemí svého domu pastilky na kašel, lékořicové tyčinky proti zažívacím potížím a tyčinky hořké čokolády. Tyto produkty byly spíše léky než sladkostmi. Mezitím se jeho syn Frederic učil cukrářskému obchodu. Když umřel jeho strýc, nastoupil do cukrářského obchodu svého otce, který už byl známý po celém městě. Frederic přináší nově získané znalosti a farmaceutické produkty jeho otce brzy uvolnily cestu karamelkám, ovocným želé a dalším sladkostem, jako byla například vanilková čokoláda.
V roce 1912, když Frederic umírá, jeho syn Jean II. vytváří po měsících experimentů první plněné čokoládové bonbony –„pralinky“ a okamžitě s nimi dosahuje velkého úspěchu. Společnost rychle vzkvétá.
Nový génius opět udeřil v roce 1915, když jeho manželka Louisa Agostiny uviděla, jak se pralinky, dávané do papírového kornoutku, drolí. Byla pobouřena. S její pomocí byla vynalezena „šperkovnice“ pro čokoládové pralinky – takzvané „BALLOTINKY“. Tato balení jsou nyní standardem a užívají je všichni výrobci čokolády v Belgii.
Zeť Jeana a Louisy Adelson De Gavre také přispívá k vytvoření legendy značky Neuhaus. Neustálým požadavkem na kvalitu a inovaci se stává jedním z nejuznávanějších výrobců čokolády v zemi. Jeho žena Suzanne, primadona královské opery, velkou měrou přispěla v oblasti dekorace. Se svým synem Pierem vynalezli mnoho prestižních pralinek.
Všechny Neuhaus pralinky mají svoje jméno a příběh. Jejich sortiment je neustále obohacován novými pralinkami a sezónními kolekcemi.
Některé z pralinek se staly ikonami, tak jako Caprice & Tentation, vytvořené v roce 1958 a pojmenované podle filmu, kde hrála Brigitte Bardot. Tyto pralinky jsou favority mezi pralinkami už více než 50 let.