Curtius flyttet til Paris i 1765 og startet arbeidet med å sette opp et vokskabinett. Det året laget han voksarbeider av Madame du Barry, Ludvig XVs elskerinne. En avstøpning av denne er det eldste arbeidet som vises i Madame Tussauds. I 1767 flyttet Tussaud og hennes mor sammen med Curtius til Paris. Den første utstillingen av Curtius' voksarbeider ble vist i 1770. Utstillingen tiltrakk seg mange mennesker. Utstillingen flyttet til Palais Royal i 1776. Han åpnet en andre utstillingslokale på Boulevard du Temple i 1782, Caverne des Grands Voleurs, en forløper for det senere skrekkabinettet.