Su familia tenía origen en el enclave pontificio de Carpentras, y había emigrado años antes a Nîmes.
Estudió leyes en su ciudad natal y se graduó de abogado en 1818 afiliándose a la masonería.
Crémieux pronto destacó como defensor del liberalismo político, manifestando tales ideas en su carrera de abogado y en la prensa, llegando inclusive en 1840 a defender la rehabilitación civil del fallecido mariscal Michel Ney y acudiendo a Siria, entonces posesión del Imperio Otomano, para defender en una causa judicial a la comunidad judía de Damasco.
Ese mismo año Crémieux apoyó las mociones para suprimir la esclavitud en las colonias francesas.
No obstante, los conflictos entre republicanos y socialistas causaron que Crémieux se alejara del gobierno.