Lịch sử tiến lên miền Nam, sâm lốc, phỏm, mậu binh,… có từ rất lâu đời. Ở nhiều nơi người ta còn coi những game bài này là trò chơi dân gian truyền thống.

Trong lịch sử những trò bài bạc thế giới vẫn chưa có ai tìm ra được thời gian và nguồn gốc bắt nguồn của bộ bài 52 cây như chúng ta vẫn dùng hiện nay. Nhiều người cho rằng bộ bài này bắt nguồn từ những bộ bài cổ Trung Quốc được cải biến để phù hợp với văn hóa của người phương Tây. Tuy nhiên nhiều giả thuyết khác cho rằng chính những người Ba Tư mới là người phát minh ra bộ bài đầu tiên. Và chính những nhà buôn Ba Tư đi khắp nơi trên thế giới đã thúc đẩy truyền bá bộ bài này.

Thời gian đầu, bộ bài Tây này sử dụng những biểu tượng là Trái Tim, Quả Chuông, Cái Lá và Quả Sồi. Nhưng đến thế kỷ thứ 14 khi mà chế độ vua chúa phát triển mạnh mẽ nhưng hình ảnh này được thay bằng Tiền, Cốc, Kiếm và Gậy. Trong suốt 200 năm sau đó 4 biểu tượng này vẫn được giữ nguyên. Tiền là biểu tượng cho thương nhân, Cốc là biểu tượng cho nhà thờ – tôn giáo, Kiếm biểu tượng cho quân đội và Gậy là biểu tượng cho những người lao động. Trong bộ bài có xuất hiện hình ảnh của Vua, Hoàng Hậu và người Hầu. Sau này người ta cải biên thêm một lần nữa để các chất trong bộ bài trở thành Cơ, Rô, Chuồn và Bích sự cải biên này vẫn được sử dụng đến ngày nay.

Sở dĩ phải đề cập đến lịch sử của bộ bài Tây trước khi đề cập đến lịch sử tiến lên Miền Nam bởi vì trò chơi này có mối liên hệ mật thiết với bộ bài. Ước chừng game bài này xuất hiện lần đầu tiên ở Việt Nam và những năm đầu tiên của thế kỷ XX. Người ta cho rằng người mang bộ bài này đến Việt Nam là những thương nhân phương Tây. Nhưng nhiều người khác cho rằng chính người Hoa Kiều đến Việt Nam làm ăn buôn bán đã mang bộ bài này đến.

Toàn bộ cách chơi của game bài tiến lên Miền Nam dựa vào quy tắc cơ bản của bộ bài này. Những lá bài có số lớn hơn có giá trị cao hơn lá bài số nhỏ. Những lá bài có chữ như J, Q, K, Q là có giá trị cao nhất chỉ sau lá bài 2. Các chất được xếp theo thứ tự từ lớn đến nhỏ là Cơ, Rô, Chuồn và Bích. Chỉ cần tuân thủ theo quy tắc cơ bản của bộ bài là game bài Tiến lên miền Nam được hình thành.