La carrera política de Crémieux empezó tras la Revolución de Julio contra la monarquía de Carlos X, cuando Crémieux llegó a París y empezó a formar una amplia red de contactos políticos, inclusive con el nuevo rey Luis Felipe de Orléans. 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. Elegido diputado en 1842, Crémieux se opuso al régimen del ministro conservador Guizot.