Til sine første romaner, som var påvirket av Lord Byron, hentet han materiale fra sitt liv til sjøs. Etter disse fulgte et par historiske romaner 1835–1840 om blant annet kong Ludvig XIV. På denne tid tog Sue sterkt inntrykk av de sosialistiske idéer og ble talsmann for sosiale og politiske utopier. Bøkene fra 1841–1845 ble store lesersuksesser og de ble publisert som føljetonger, som de fleste av hans senere romaner, i de større Parisavisene.