Những Bước Lang Thang Trên Hè Phố Của Gã Bình Nguyên Lộc là cuốn sách đượ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”… Phần này tác giả không muốn in thành sách; Phần thứ hai tác giả cho đăng riêng ở các tạp chí: Nhân loại, Thời trân, Sáng tạo, Tiểu thuyết tuần san, Buổi sáng, Nghệ thuật… Những bài tạp bút này sau đó được gom lại để in thành cuốn Những bước lang thang trên hè phố của gã Bình Nguyên Lộc với một lưu ý nhỏ: không bao giờ tái bản. Năm 1999, cuốn sách được nhà xuất bản Trẻ (TP. Hồ Chí Minh) tái bản với “Lời giới thiệu” của nhà văn Sơn Nam. Năm 2002, cuốn sách được nhà xuất bản Kim Đồng (Hà Nội) tái bản với tựa Những bước lang thang. Đến năm 2012, cuốn sách lại được nhà xuất bản Trẻ (TP. Hồ Chí Minh) tái bản, in chung trong tuyển Truyện ngắn Bình Nguyên Lộc (tủ sách Mỗi nhà văn, Một tác phẩm), gồm 3 truyện: Ký thác, Những bước lang thang trên hè phố của gã Bình Nguyên Lộc và Cuống rún chia lìa.