Trong một dịp đến vũ trường Đại Thế giới tham dự sinh nhật một người bạn vào tháng 5 năm 1989, Thủy Tiên được mời lên hát giúp vui. Sau lần hát đó, Thủy Tiên được người phụ trách chương trình ca nhạc cho vũ trường này mời cộng tác. Khoảng hai tháng sau, nhạc sĩ Nguyễn Ngọc Thiện trong một lần ghé chơi, đã để ý đến tiếng hát của cô nên mời cô thu băng một số nhạc phẩm của mình, cùng lúc giới thiệu cô với nhạc sĩ Lý Được.

Cô gia nhập ban nhạc Hi Vọng với Lý Được, Sỹ Đan, Tùng Châu, mang tiếng hát đến với người nghe tại hầu hết những vũ trường và tụ điểm ca nhạc ở Sài Gòn. Những năm đầu thập niên 90, Thủy Tiên đã trở thành một tên tuổi gây được nhiều chú ý trong nước.