Hồ Lệ Thu là con gái duy nhất trong gia đ́nh có 3 anh em. Ba của Hồ Lệ Thu là nhạc sĩ Tào Thành. Mẹ công tác tại rạp Măng Non thuộc đoàn Nghệ thuật múa rối thành phố. Nhà của Hồ Lệ Thu ở chung cư Trần Hưng Đạo. Nơi tập trung toàn những nghệ sĩ nổi tiếng thời đó.
Lối vào chung cư Trần Hưng Đạo cũng là lối vào rạp Trần Hưng Đạo dành cho nghệ sĩ. Những năm tháng tuổi thơ của Hồ Lệ Thu đầy ắp những h́nh ảnh của sân khấu, ánh đèn và các nghệ sĩ nổi tiếng. Ước mơ trở thành nghệ sĩ cũng len lỏi và lớn dần lên cùng Hồ Lệ Thu theo năm tháng.
Từ thời tiểu học đến hết những năm cấp 3, Hồ Lệ Thu luôn là "cây văn nghệ" trong trường. Trong các hoạt động văn nghệ trường cấp 3 của thành phố khi ấy, Tào Thế Lệ Thu đă trở thành cái tên quen thuộc với rất nhiều người.
Nhạc sĩ Tào Thành không sáng tác nhiều như các nhạc sĩ khác mà chủ yếu dạy nhạc. Ông có rất nhiều học tṛ, là ca sĩ nổi tiếng thời đó, công tác tại đoàn Bông Sen, Ca nhạc nhẹ Tháng tám, Sài G̣n…
Ông cũng là Phó giám đốc một công ty biểu diễn thời đó nên rất thấu hiểu mặt trái của nghề. Chính v́ vậy, nhạc sĩ Tào Thành cấm con gái theo nghề ca hát. Ông dùng đ̣n roi để cấm cản con gái nhưng càng cấm, ngọn lửa đam mê ca hát của Hồ Lệ Thu càng lớn mạnh hơn nữa.
Năm 1991, Hồ Lệ Thu giấu cha, âm thầm tham gia cuộc thi Tiếng hát truyền h́nh và đạt giải Tư. Cuộc thi năm đó chỉ có giải đặc biệt, giải nhất mà không có giải nh́ và giải ba. Khi biết, nhạc sĩ Tào Thành "đành" ủng hộ con gái. Từ đó, con đường ca hát chuyên nghiệp của Hồ Lệ Thu chính thức bắt đầu.
Những năm 1996, 1997, các pḥng trà, vũ trường sang trọng bậc nhất Sài G̣n đều có mặt Hồ Lệ Thu. Từ Liberty, Maxim's, Queen Bee, Rex... đến các tụ điểm ca nhạc lớn nhất thời đó như 126, Trống Đồng, Sao Đêm quận 10. Ngày lễ tết, Hồ Lệ Thu chạy show từ sáng tới tối.
Thời đó, các trung tâm băng nhạc đ́nh đám như Bến Thành, Phương Nam Film, Hăng phim trẻ là nơi tạo nên những tên tuổi lớn nhất Việt Nam thập niên 90 đều không thiếu mặt Hồ Lệ Thu. Thậm chí, chị c̣n được các đạo diễn chú ư và mời đóng phim.
Hồ Lệ Thu cũng là cái tên cực kỳ hot trên sân khấu chương tŕnh Làn Sóng Xanh. Khi sang hải ngoại định cư, một lần nữa, chị lại tỏa sáng ở trời Tây. Hồ Lệ Thu nhanh chóng trở thành cái tên ăn khách tại trung tâm Thúy Nga và đắt show ở hải ngoại cho tới hiện tại.
22 tuổi, Hồ Lệ Thu kết hôn với một nhạc sĩ khá nổi tiếng trong giới. Đang lúc bắt đầu có sự nghiệp th́ v́ lấy chồng, Hồ Lệ Thu lùi lại phía sau đúng nghĩa một bà nội trợ, chỉ biết ở nhà, sáng xách giỏ đi chợ, nấu cơm, làm dâu. Thậm chí c̣n chẳng ra ngoài đường.
Chỉ khi nào chồng làm chương tŕnh giới thiệu ca khúc mới, Hồ Lệ Thu mới được chở đi cùng. Và đó gần như là dịp duy nhất, Hồ Lệ Thu được gặp bạn bè, đồng nghiệp.
Thế nhưng, cuộc hôn nhân đó cũng chỉ kéo dài được 2 năm th́ đường ai nấy đi. Theo lời kể của Hồ Lệ Thu, chồng chị chẳng những ngoại t́nh trong lúc chị mang bầu mà c̣n vũ phu, gia trưởng.
Hồ Lệ Thu phải bế con trốn ra khỏi nhà chồng, về nhà anh trai ở Long Khánh, Đồng Nai 1 năm mới dám lên Sài G̣n nộp đơn ly hôn.
Khi con gái lên 8 tuổi, Hồ Lệ Thu kết hôn lần thứ hai với một người Pháp. Cuộc hôn nhân thứ hai của Hồ Lệ Thu cũng tồi tệ không kém. Qua Pháp, Hồ Lệ Thu gần như không có cơ hội làm nghề. Một lần nữa, chị lại làm bà nội trợ, ô-sin trong nhà. mỗi tháng, chồng đưa 500 Euro để lo chi phí sinh hoạt gia đ́nh.
V́ không có tiền nên mỗi dịp hè về thăm nhà, Hồ Lệ Thu đều phải mua quần áo, giày dép ở Việt Nam rồi mang qua Pháp dùng dần.
Trước khi hai người lấy nhau, Hồ Lệ Thu đề nghị chồng mỗi tháng cho mẹ vợ 200 đô, bởi ở Việt Nam, chị là trụ cột kinh tế. Qua Pháp, không đi hát, chị không có tiền lo cho mẹ.
Chồng chị đồng ư nhưng thay v́ cho nhân viên tới nhà, hoặc chuyển khoản cho mẹ vợ th́ người này bắt mẹ vợ lên công ty, ngồi chầu trực từ sáng tới trưa, không ai ngó ngàng tới. Khi Hồ Lệ Thu xót mẹ th́ chồng bảo "muốn lấy tiền th́ phải vậy".
Từ một người nổi tiếng ở Việt Nam, làm ra tiền, được mọi người yêu mến, Hồ Lệ Thu như ô-sin trên đất Pháp. Nhiều lần chị đau khổ, nghĩ tới cái chết nhưng v́ con lại ráng chịu đựng.
Cho tới một ngày, chị được ca sĩ Minh Thuận giới thiệu gặp vợ nhạc sĩ Tùng Châu khi đó là đạo diễn âm nhạc ở Trung tâm Thúy Nga. Hồ Lệ Thu được nhận ngay vào trung tâm Thúy Nga và nhanh chóng được khán giả hải ngoại yêu thích.
Từ đó, cứ 3 tháng, chị bay qua Mỹ quay chương tŕnh một lần. Tới năm 2006, Hồ Lệ Thu và người chồng Pháp ly hôn. Chị thuê một căn hộ bên Mỹ để thuận tiện cho công việc. Vài năm trở lại đây, Hồ Lệ Thu là ca sĩ tự do nhưng các chương tŕnh đặc biệt của Thúy Nga, chị vẫn được mời về hát và đều đặn đi show khắp nơi.
Chân ướt chân ráo ở Mỹ, Hồ Lệ Thu quen một anh chàng Việt kiều. Nhà có một mẹ một con, lại được chăm sóc, đưa đón nên chị bị cảm động.
Năm 2008, Hồ Lệ Thu làm đám cưới lần thứ 3 cực kỳ hoành tráng. Đám cưới ấy có rất nhiều nghệ sĩ nổi tiếng như Hoài Linh, Chí Tài, Cát Phượng, Phương Thanh… tham dự.
Thế nhưng, chỉ vài ngày sau đêm tân hôn, Hồ Lệ Thu đă bị… cắm sừng mà không hề hay biết. Đám cưới xong, Hồ Lệ Thu về Mỹ đi hát c̣n chồng ở lại Việt Nam lo công việc.
Giai đoạn Hồ Lệ Thu mới chia tay người chồng thứ 3, chị ở gần cái chết trong gang tấc v́ bệnh tuột hồng cầu. Bác sĩ bắt chị nghỉ hát để chữa bệnh nhưng lúc đó, nhà chỉ có 2 mẹ con bơ vơ trên đất Mỹ. Không đi diễn, đồng nghĩa với việc hai mẹ con chết đói.
Thời điểm đó, chị có tour diễn ở Châu Âu. Hồ Lệ Thu đánh cược với tử thần, liều ḿnh đi hát để mưu sinh. V́ mưu sinh nhưng khi lên sân khấu th́ Hồ Lệ Thu quên hết tất cả: Bệnh tật, tiền bạc, chỉ biết là hát và hát bằng cả trái tim cho khán giả nghe.
Tour diễn đúng mùa Noel ở châu Âu nên rất cực. Cả đoàn cứ ngồi xe bus đi từ nước này sang nước khác, qua Đức, Bỉ, Hà Lan... Cực như vậy mà khi về, bác sĩ khám lại và rất ngạc nhiên là hồng cầu của chị tăng gần về mức b́nh thường, như một phép lạ.
Khi nhắc chuyện quá khứ với Hồ Lệ Thu, chị luôn bảo ḿnh không buồn. "Lâu lâu nhắc lại quá khứ cho vui vậy thôi chứ không buồn, không hận. Nhiều lúc tôi nghĩ, có khi kiếp trước ḿnh là đàn ông, ḿnh phá phụ nữ quá nên kiếp này phải trả lại mọi thứ thôi. Bây giờ tôi cũng có bồ nhưng bồ có thành chồng hay không lại là chuyện khác", Hồ Lệ Thu từng nói.
Sau bao nhiêu biến cố, ở tuổi U50, Hồ Lệ Thu càng ngày càng tươi trẻ. Chị sống với tinh thần lạc quan, yêu đời. Hồ Lệ Thu hiện tại có cơ ngơi rất đẹp ở Mỹ. Vài năm gần đây, chị thường xuyên đi đi về về Việt Nam, vừa để phụng dưỡng mẹ già, vừa v́ chị muốn hoạt động nghệ thuật ở trong nước nhiều hơn.
Đặc biệt, Hồ Lệ Thu vô cùng tự hào về con gái Tào Hồ Phi Anh của ḿnh. Phi Anh hiện đă tốt nghiệp trường Đại học Long Beach, California và đang làm chủ công ty riêng ở Mỹ có chi nhánh tại Việt Nam chuyên về digital marketing, làm web, app, design, sự kiện.