Minh Tuyết started her professional career at the age of 17 when she first appeared on the music stage at Trong Dong in Saigon.

In many years with Tinh Music, Minh Tuyết released numerous hits from Lang Thang, Quán Vắng Một Mình, Bờ Bến Lạ, Mãi là người đến sau, etc.

Despite her success, the company decided to release a solo video containing the only voice of Minh Tuyết with "Về Cuối Đường Tình" in DVD, VHS, and CD formats.

In mid-2002, Minh Tuyết was touring with host of Paris by Night Nguyễn Ngọc Ngạn in Australia when her voice captured his attention.

This immediately paid off when they released their first duet album, Bởi Vì Anh Yêu Em for Paris by Night 93, catching everyone's attention.