Przyjąwszy sugestie Maqueta, Dumas polecił mu opracowanie planu wydarzeń trzeciej części powieści, w której tytułowy bohater miał mścić się na swoich wrogach. Sam przystąpił do pracy na dwiema pierwszymi. Przetworzył motywy znane z historii Peucheta, przenosząc akcję dzieła o dekadę – bohater powieści trafia do więzienia w 1815 r. i opuszcza je w 1829 (na rok przed amnestią więźniów zamku d’If po rewolucji lipcowej), zaś przyczyną jego zatrzymania jest posądzenie o bonapartyzm, nie zaś o szpiegostwo na rzecz obcego państwa. W ten sposób Dumas zamierzał zasygnalizować swoją fascynację Napoleonem I. Jako ostatnia powstała najważniejsza część dzieła, poświęcona zemście. Pisarz i jego współpracownik przedyskutowali opracowany plan wydarzeń, wprowadzili do niego zmiany, następnie zaś Dumas napisał sam tekst powieści.
Publikacja Hrabia Monte Christo został pierwotnie opublikowany w odcinkach w piśmie Journal des Débats na przełomie lat 1844–1845. Rok później wydawnictwo „Siècle” wydało powieść w formie książkowej.
Pierwsze polskie wydanie dzieła powstało już w latach 1845-1846.