Alexandre Bornibus (geboren in Verpillières-sur-Ource, Département Aube) gründete 1861 das Unternehmen, das sich zunächst 18, boulevard du Combat in Belleville befand. Er änderte die bisherige Rezeptur des Dijon-Senfs und erhielt dafür 1864 ein Patent. Da sein Senf Erfolg hatte, siedelte das Unternehmen in größere Räume am Boulevard de la Villette in Paris um. 1870 kaufte Alexandre Bornibus das Haus Nr. 58 am Boulevard de la Villette und ließ in den nächsten elf Jahren das Fabrikgebäude neu errichten. Die Maison Bornibus erhielt eine Vielzahl von Auszeichnungen für ihre Produkte, z. B. bei der Weltausstellung 1867 in Paris und bei der Weltausstellung 1873 in Wien.