Theo Đại tá Nguyễn Đức Hùng (Tư Chu), nguyên Tư lệnh Biệt động Sài Gòn - Gia Định nêu lên trong hồi ký, lực lượng biệt động khu vực Sài Gòn - Chợ Lớn - Gia Định ra đời từ Kháng chiến chống Pháp, bắt nguồn từ những đội vũ trang, tự vệ của người dân ở khu vực này từ thời tiền khởi nghĩa và Nam Bộ kháng chiến. Tuy nhiên, có thể nói lực lượng tiền thân chính thức đầu tiên ra đời sau chuyến mạo hiểm vào thành thị sát của Trung tướng Nguyễn Bình, và sau đó là quyết định hợp nhất các nhóm vũ trang trong nội đô để thành lập Ban Công tác Thành vào tháng 3 năm 1946.