Hồ Lệ Thu tên thật là Tào Thế Lệ Thu, sinh ngày 19/10/1973 tại Hà Nội và sống ở miền Nam. Từ nhỏ, cô đã sớm bộc lộ năng khiếu âm nhạc và tham gia sinh hoạt ca hát tại Nhà Thiếu nhi Quận 1 (TP.HCM) – cái nôi đào tạo nhiều nghệ sĩ nổi tiếng.
Năm 1991, Hồ Lệ Thu giành giải Nhì cuộc thi Tiếng hát Truyền hình TP.HCM, chính thức mở ra cánh cửa bước vào con đường ca hát chuyên nghiệp khi tuổi đời còn rất trẻ.
