Khánh Ngọc nguyên là sinh viên khoa Thanh nhạc Trường cao đẳng Văn hóa nghệ thuật TP.HCM. Ngay từ khi còn đi học, Khánh Ngọc đã thường xuyên đi hát ở các phòng trà, quán bar và nhờ đó mà quen biết với nhạc sĩ Quốc An. Thấy chất giọng của Khánh Ngọc tốt, nhạc sĩ Quốc An đã giới thiệu cô với ông Nguyễn Duy Khánh, giám đốc công ty Nhạc xanh. Bằng kinh nghiệm lâu năm trong lĩnh vực manager, ông Nguyễn Duy Khánh đã đầu tư ngay và khuyến khích Khánh Ngọc tham gia cuộc thi Tiếng hát truyền hình năm 2004. Vượt qua hơn 60 thí sinh lọt vào vòng chung kết, cô gái nhỏ nhắn Khánh Ngọc đã đoạt giải nhất cuộc thi Tiếng hát truyền hình Thành phố Hồ Chí Minh năm đó.

Dù chưa chuyên nghiệp và chưa đạt đến trình độ xử lý ca khúc một cách điêu luyện, nhưng chất giọng đẹp của Khánh Ngọc, cộng với ngoại hình khá bắt sân khấu, ngay từ đầu Khánh Ngọc gây được nhiều chú ý cho ban giám khảo.

Sau khi cuộc thi Tiếng hát truyền hình kết thúc, Nguyễn Hồng Thanh chính thức lấy nghệ danh Khánh Ngọc và trở thành ca sĩ nữ độc quyền của công ty Nhạc xanh. Trong thời gian đó, công chúng còn biết đến một Khánh Ngọc thường hát song ca với một cựu thành viên của nhóm 1088, ca sĩ Nhật Tinh Anh. Cả hai vừa cho ra album Vầng trăng khóc và được đông đảo bạn trẻ đón nhận.
Năm 2007, Khánh Ngọc được Công ty Nhạc Xanh ký độc quyền 5 năm, đây là cơ hội tốt để rèn luyện mong ước trở thành ca sĩ chuyên nghiệp của cô.