Võ Thị Sáu sinh năm 1933, là con ông Võ Văn Hợi và bà Nguyễn Thị Đậu. Về nguyên quán, trên bia mộ chỉ ghi tại huyện Đất Đỏ, tỉnh Bà Rịa – Vũng Tàu. Nhiều tài liệu ghi nguyên quán của cô tại xã Phước Thọ (thuộc tổng Phước Hưng Hạ), tỉnh Bà Rịa, nay thuộc thị trấn Đất Đỏ, huyện Đất Đỏ, tỉnh Bà Rịa – Vũng Tàu. Một số tài liệu khác ghi nguyên quán của cô tại xã Long Mỹ (thuộc tổng Phước Hưng Thượng), tỉnh Bà Rịa, nay thuộc Long Mỹ, Đất Đỏ, Bà Rịa – Vũng Tàu.

Sinh ra trong một gia đình nghèo, cha làm nghề đánh xe ngựa chở khách thuê đi Long Điền, Phước Hải, mẹ buôn bán bún bì chả tại chợ Đất Đỏ, từ nhỏ, cô phải phụ giúp cha mẹ để sinh kế. Năm cô lên 4 tuổi, gia đình cô đã thuê một căn nhà thuộc dãy phố chợ do làng xây dựng để cho thuê mướn. Căn nhà này nay thuộc thị trấn Đất Đỏ, được chính quyền Việt Nam cho phục dựng để làm nhà lưu niệm về cô