Có thể nói, tổ chức này đáng được ghi nhận là một tổ chức do quần chúng tự lập kể từ sau năm 1975. Ngày thành lập chính thức của Câu lạc bộ được chọn là ngày 23 tháng 9 năm 1986, với mục đích kỷ niệm ngày Nam Bộ kháng chiến. Mặc dù khởi đầu tự phát, nhưng Câu lạc bộ nhanh chóng tổ chức hoạt động có quy củ và gia tăng nhanh chóng số lượng thành viên. Vào thời điểm thành lập chính thức, Câu lạc bộ đã có 6.000 thành viên. Chỉ trong hai năm đầu hoạt động, Câu lạc bộ phát triển rất nhanh với số hội viên lên đến 20.000 người, trong số đó có không ít những đảng viên Cộng sản kỳ cựu như Trần Văn Giàu, Trần Bạch Đằng, Trần Nam Trung... cùng nhiều nhân sĩ trí thức không đảng phái tại miền Nam.