Viết một phần tiếp theo cho đoạn này - Sau khi viết thêm các vở kịch thành công, Dumas chuyển sang viết tiểu thuyết. Mặc dù bị thu hút bởi lối sống xa hoa và luôn chi tiêu nhiều hơn thu nhập, Dumas đã chứng tỏ là một nhà tiếp thị khôn ngoan. Khi các tờ báo xuất bản nhiều tiểu thuyết. Cuốn tiểu thuyết đầu tiên của ông là "La Comtesse de Salisbury; Édouard III" (tháng 7 - tháng 9 năm 1836). Năm 1838, Dumas viết lại một trong những vở kịch của mình thành một tiểu thuyết thành công, "Le Capitaine Paul". Ông thành lập một phòng thu sản xuất, nhân viên với các nhà văn đã tạo ra hàng trăm câu chuyện, tất cả đều chịu sự chỉ đạo, chỉnh sửa và bổ sung cá nhân của ông. Từ năm 1839 đến năm 1841, Dumas, với sự trợ giúp của một số người bạn, đã biên soạn "Celebrated Crimes", một bộ sưu tập tám tập các tiểu luận về những tội phạm nổi tiếng và tội phạm từ lịch sử châu Âu. Ông đã có Beatrice Cenci, Martin Guerre, Cesare và Lucrezia Borgia, cũng như các sự kiện và tội phạm gần đây hơn, bao gồm các trường hợp của những kẻ giết người bị cáo buộc Karl Ludwig Sand và Antoine François Desrues, những người đã bị xử tử. Dumas hợp tác với Augustin Grisier, bậc thầy đấu kiếm của ông, trong cuốn tiểu thuyết năm 1840 của ông, "The Fencing Master". Câu chuyện được viết như là tài khoản của Grisier về cách ông đã chứng kiến các sự kiện của cuộc nổi dậy của Decembrist
ở Nga. Cuốn tiểu thuyết cuối cùng đã bị cấm ở Nga bởi Sa hoàng Nicholas I, và Dumas bị cấm đến thăm đất nước này cho đến sau khi Sa hoàng qua đời. Dumas đề cập đến Grisier với sự tôn trọng lớn trong "The Count of Monte Cristo", "The Corsican Brothers" và trong hồi ký của mình.