Không sinh trưởng trong gia đình có truyền thống âm nhạc, ca sĩ trẻ Tố Nga đến với nghệ thuật ca hát chỉ bằng niềm đam mê và năng khiếu bẩm sinh. Ngay từ những năm chưa rời ghế trường VHNT Hà Tĩnh (1993 -1996), cô sớm được đông đảo công chúng biết đến khi giành được nhiều giải thưởng cao trong các kỳ liên hoan ca nhạc: Huy chương vàng hội diễn học sinh, sinh viên chuyên nghiệp toàn quốc; Huy chương vàng liên hoan tiếng hát miền Trung tại Nha Trang; Huy chương vàng tiếng hát Làng Sen tại Nghệ An... Từ những thành tích trên, năm 1997, Tố Nga được Sở VHTT và Trường VHNT Hà Tĩnh giới thiệu tu luyện thanh nhạc tại Nhạc viện Quốc gia Hà Nội và tiếp tục thi tuyển vào trường CĐ Văn hoá Nghệ thuật Quân đội (1997 -1999). Sau khi giành giải 3 Cuộc thi giọng hát hay Hà Nội, Tố Nga được đặc cách vào Nhà hát Ca múa nhạc Việt Nam.