Từ nhỏ, Vân đã theo chân cha mẹ vào hậu trường Đoàn Cải lương Văn công Tiền Giang chơi nên “nhiễm” nghề hát của cha mẹ tự bao giờ. Năm 16 tuổi, Ngô Hải Vân xin 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. Năm 1992, Vân đoạt hai HCV 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. Một năm sau, Vân đoạt giải A cuộc thi đơn ca mùa xuân của tỉnh Tiền Giang. Năm 1995, sau khi thi rớt Đại học Kinh tế TPHCM, Ngô Hải Vân thi vào Trường Nghệ thuật Sân khấu 2 - Khoa Diễn viên cải lương.