Giới văn học xem ông là tác giả đầu tiên đã cắm cột mốc cho thể loại tiểu thuyết trinh thám Việt Nam, mở đầu cho sự phát triển của thể loại này ở những giai đoạn kế tiếp.

"Khi nhìn lại sự nghiệp của mình, ông tự nhận "chỉ là một anh thợ viết không hơn không kém". Có lẽ do quan niệm như vậy, ông không hề lưu trữ tác phẩm và cũng không còn nhớ rõ mình đã viết những gì, nên càng khó khăn cho những ai muốn tìm hiểu đầy đủ về ông." Một tờ báo cho hay

Một số tác phẩm tiêu biểu của ông được nhiều người biết đến

Vết tay trên trần (1936)

Kho tàng họ Đặng (1937)

Chiếc tất nhuộm bùn (1938)

Ba viên ngọc bích (1938)

Người một mắt (1940),

Kỳ Phát giết người (1941),

Nhà sư thọt (1941),

Đôi hoa tai của bà Chúa (1942),

Đám cưới Kỳ Phát (1942)

Bàn tay sáu ngón,

Hai người lên máy chém (1950),

Người chó sói (1950),

Vụ án mạng thứ sáu (1950),

...

"Cái đặc biệt mà người ta thấy ở tiểu thuyết trinh thám Phạm Cao Củng là những nhân vật và khung cảnh do ông sáng tạo đều có tính chất Việt Nam, hợp với trình độ người Việt Nam ta hiện thời, không như mấy nhà tiểu thuyết trinh thám khác đi nhặt những mẩu chuyện ly kỳ của Tây phương rồi cố gò ép vào những khung cảnh lai Việt, lai Pháp... Nếu xét truyện trinh thám của Phạm Cao Củng trong phạm vi tương đối, người ta thấy đến nay ở nước ta, trong loại này, tiểu thuyết của Phạm Cao Củng vẫn là những tiểu thuyết khá hơn cả". Trích trong "Nhà văn hiện đại" của Vũ Ngọc Phan xuất bản năm 1943.

Tác giả Phạm Cao Củng trong hồi ký của mình đã chia sẻ: “Sự thực, viết truyện trinh thám ở nước ta rất khó, vì dân ta vốn tính bình dị, ngay trong xã hội thực ít thấy xảy ra những vụ trộm hay những vụ án mạng khả dĩ có thể gọi là ly kỳ, bí mật…Chính vì thế mà tôi luôn chỉ ao ước viết được những cuốn truyện trinh thám mà việc rất có thể được xảy ra trong xã hội Việt Nam mà vai chính… cần phải có được những tính cách thật hoàn toàn Việt Nam”.

Có thể nói, nét độc đáo của truyện trinh thám Phạm Cao Củng nói riêng, và trinh thám Việt nửa đầu thế kỷ nói chung, là thể hiện văn hóa truyền thống nước nhà, lồng ghép vào các câu chuyện vụ án. Các tình tiết, bối cảnh, đều khá gần gũi với đời sống hàng ngày thời bấy giờ, các suy luận trong truyện không quá sâu xa.

Series Thám tử Kỳ Phát với 5 truyện tiêu biểu, được viết trong khoảng 6 năm (1936 - 1942), gồm: Vết tay trên trần, Nhà sư thọt, Đám cưới Kỳ Phát, Chiếc tất nhuộm bùn, Kỳ Phát giết người. Chuỗi những câu chuyện này kể về chuyến phiêu lưu phá án của anh chàng thám tử Kỳ Phát và đã trở thành một trong những tác phẩm “ăn khách” nhất một thời.

Dưới ngòi bút của Phạm Cao Củng, nhân vật Kỳ Phát với dáng dấp thư sinh, đôi lưỡng quyền cao, cặp mắt đăm đăm đen láy, bình thường rất ít khi mở miệng, đã trở thành một “hình mẫu nhân vật thám tử tiêu biểu” của dòng văn học trinh thám Việt Nam. Đến mức mỗi lần nhắc đến trinh thám Việt, người ta lại nhớ đến danh hiệu “Vua trinh thám” của Phạm Cao Củng và tên của anh chàng Kỳ Phát.

Những tập truyện về hành trình phá án của Kỳ Phát hấp dẫn độc giả bởi chính sự thông minh, suy luận tài tình của nhân vật này. Đặt trong bối cảnh xã hội, khi người đọc đang háo hức cái mới, mong chờ những điều chưa biết thì hình tượng thám tử Kỳ Phát với tài suy luận sắc bén như Sherlock Holmes, Maigret, có đầy đủ cả “tình lẫn lý” đã trở thành “một cơn gió lạ” giữa các nhân vật ủy mị của văn học lãng mạn, hay những nhân vật luôn luôn giằng xé giữa cuộc sống đời thường và lý tưởng như văn học phê phán.