Truyện tranh Thám tử lừng danh Conan lần đầu tiên xuất hiện là vào ngày 19 tháng 1 năm 1994 trên tuần báo Shōnen Sunday của Shogakukan, thời điểm lên ngôi của manga trinh thám sau khi loạt truyện Thám tử Kindaichi ra mắt [7][8][9]. Tác giả Aoyama đã lấy cảm hứng cho câu truyện của mình từ Arsène Lupin, Sherlock Holmes, và loạt phim về Samurai của Akira Kurosawa.[10]. Ông nói rằng ông thường dành ra 4 tiếng để nghĩ cốt truyện cho một vụ án bình thường, và 12 tiếng cho những vụ phức tạp [6][11]. Mỗi vụ thường kéo dài trong nhiều chương, và cuối cùng thường được giải quyết khi các nhân vật giải thích động cơ và thủ đoạn của thủ phạm [12]. Một trang chủ có chứa mọi thông tin về các vụ án, nhân vật trong toàn thể bộ truyện đã được mở vào năm 2007 [13][14].

Trong số những bộ manga dài nhất Nhật Bản, Thám tử lừng danh Conan đứng ở vị trí thứ 22 với 1042 chương đã được phát hành (tính đến tháng 10/2019). Các chương này được tập hợp lại thành từng tập truyện, tập đầu tiên phát hành vào ngày 18 tháng 6 năm 1994 [15]. Các phụ tá của Aoyama Gosho cũng tự vẽ và phát hành 36 tập truyện Conan, mà ở Việt Nam gọi là "Thám tử lừng danh Conan - bộ đặc biệt".[16][17]

Cho đến nay, bộ truyện đã được phát hành tại các quốc gia: Nhật Bản, Hàn Quốc, Trung Quốc, Đài Loan, Indonesia, Thái Lan, Anh, Pháp, Đức, Áo, Thụy Sĩ, Thụy Điển, Na Uy, Phần Lan, Đan Mạch, Italia, Tây Ban Nha, Hoa Kỳ, Canada...[18]

Tại Việt Nam bộ truyện được Nhà xuất bản Kim Đồng ấn hành dưới tựa Thám tử lừng danh Conan và được phát hành từ ngày 6 tháng 10 năm 1995. Không chỉ bán số lượng lớn trong lần đầu tiên mà còn được tái bản trong nhiều năm sau. Trung bình, mỗi tập truyện tranh Conan sẽ được tái bản khoảng 30.000-40.000 bản trong một năm.[19]