Những bước lang thang trên hè phố của gã Bình Nguyên Lộc xuất bản lần đầu năm 1966, sách in 658 quyển, nhà xuất bản Thịnh Ký (Sài Gòn) ấn hành. Theo như “Mấy lời nói đầu” của nhà xuất bản, Bình Nguyên Lộc viết thiên điều tra dài có tên gọi “Thám hiểm đô thành”, phóng sự này chia làm hai phần: Phần thứ nhất cho đăng báo hằng ngày, kể những chuyện lạ ở Sài Gòn, có tính cách xã hội, “giựt gân” như “Ma Máy đá”, “Người chuột cống”…