Hồ Lệ Thu sinh ngày 19 tháng 10 ở Hà Nội, Việt Nam. Khi cô được khoảng
2 hay 3 tuổi, ba mẹ cô đem cô vào Sài Gòn và cô lớn lên ở đó. Lần đầu
tiên cô hát là khoảng 9 hay 10 tuổi. Lúc đó, Cô đã tham gia vào đội hát
thiếu nhi của quận (Trong đó có rất nhiều ca sĩ nỗi tiếng bây giờ như
Như Quỳnh ...). Sau đó, cô đã thắng rất nhiều giải thưởng ca hát trong
trường khi cô còn tiểu học. Lên trung học, cô đã tham gia một băng nhạc
nghiệp dư trong trường và đi hát khắp nơi. Năm 1991, cô đã đứng thứ nhì
trong cuộc thi lớn ở Sài Gòn (Như Quỳnh đứng thứ nhất), và từ đó, cô
bắt đầu sự nghiệp ca hát. Tên thật của Hồ Lệ Thu là Tào Thế Lê Thu. Cô
xuất hiện đầu tiên ở Thúy Nga 73 với bài hát Con Tim Khát Khao, và cô
tiếp tục xuất hiện nhiều trong những băng Thúy Nga gần đây.
    
    - Cao:1 m 68
    - Sở Thích: Nấu ăn
    - Thích màu: Đen, trắng và vàng
    - Đĩa nhạc đầu tiên: "Áo Hoa" do hảng Phương Nam xuất bảng (Ngày 27 tháng 6 năm 2001)
    - Thú vật yêu quí: Chó, mèo, và những con thú con
    - Sở thích thể thao: Bóng rổ và bơi lôi
    - Ca sĩ thích nhất: Khánh Hà, Khánh Ly, Whitney Houston, Britney Spears ..