Cát Tuyền sinh ra tại Phường 2, Thành phố Mỹ Tho, tỉnh Tiền Giang, trong một gia đình có 5 anh chị em, Cha là nghệ sĩ Hoàng Bé, mẹ là nghệ sĩ Ngọc Nga. Cát Tuyền là con thứ 5 được gia đình, và từ nhỏ đã phát hiện cậu bé có tính cách giống con gái. Cô từng theo cha mẹ vào hậu trường Đoàn Cải lương Văn công Tiền Giang từ lúc nhỏ. Năm 16 tuổi, Ngô Hải Vân theo Đoàn Văn công của tỉnh Long An, được cử theo học lớp thanh nhạc tại Trung tâm Văn hóa Nghệ thuật tỉnh Long An
Cô được biết đến với vai trò là một trong những ca sĩ đã công khai thông tin chuyển đổi giới tính đầu tiên tại Việt Nam
Năm 1992, Cô đoạt 2 huy chương vàng tại Liên hoan Tiếng hát đồng bằng sông Cửu Long và Hội thi Đơn ca Lực lượng Vũ trang tỉnh Tiền Giang. Năm 1993, cô tiếp tục đoạt giải A cuộc thi đơn ca mùa xuân của tỉnh Tiền Giang. Sau khi thi rớt Đại học Kinh tế Thành phố Hồ Chí Minh vào năm 1995, Cô đã thi vào Trường Nghệ thuật Sân khấu 2, Khoa Diễn viên cải lương, nhưng chỉ học được một năm thì nghỉ vì gia đình quá khó khăn
Năm 2001, Cát Tuyền quyết định tổ chức các sô diễn, mô hình này thành công ở các tỉnh từ Long An, Tiền Giang, các hội chợ lô tô gồm nhiều hình thức văn nghệ kết hợp với các trò chơi với giá vé bình dân