Thúy Hằng trước kia cũng chưa bao giờ nghĩ đến một ngày mình sẽ xuất hiện trên video, mặc dù cô cùng với người chị cả đã từng đi hát nhiều năm trong ca đoàn nhà thờ ở New Orleans, là nơi cô cư ngụ cùng với bố, một người chị và 4 em. Tình trạng gia đình khó khăn về mặt tài chánh, sự ra đi của người mẹ người Hoa Kỳ để lại một bầy em nhỏ mà cô phải chăm sóc đã khiến giấc mộng trở thành ca sĩ của cô trở nên quá xa vời. Hơn nữa thành phố New Orleans chẳng hề có những cơ hội nào để cô có thể đạt được giấc mơ của mình, thường đến với cô sau mỗi lần xem những chương trình ca nhạc trên video. Một người bạn cùng sở với bố cô là trưởng ca đoàn Việt Ca của nhà thờ Việt Nam thuộc giáo phận New Orleans nhận thấy Thúy Hằng có một giọng hát tốt nên đã để cô hát đơn ca trong một buổi tiệc vào dịp Giáng Sinh năm 91, khi Thúy Hằng còn là một cô bé mới được hơn 10 tuổi. Trước đó cô chỉ góp tiếng trong những nhạc phẩm hợp ca cùng với những người bạn thiếu nhi khác trong ca đoàn. Qua nhạc phẩm “Lời Nguyện Cầu Cho Quê Hương” (thường được gọi là nhạc phẩm “Mẹ Ơi Đoái Thương Xem Nước Việt Nam”), anh Vũ Đức Tuấn lần đầu tiên được nghe con gái mình trình bày đơn ca, đã nhận thấy nơi Thúy Hằng có rất nhiều triển vọng, vì anh cũng biết một số căn bản về nhạc lý và là một người có tinh thần văn nghệ rất cao. Chỉ một năm sau, vào năm 92, một họ đạo khác tại thành phố Marrero tổ chức một cuộc thi hát nhân dịp Tết Âm Lịch, Thúy Hằng đã oanh liệt chiếm giải nhất với nhạc phẩm “Lòng Mẹ” trước hơn 20 thí sinh thiếu nhi khác. Nhiều bà mẹ có mặt hôm đó đã không ngăn được nước mát trước sự diễn tả một cách chân thành của một cô bé mồ côi mẹ. Từ đó Tuấn nghĩ là con gái mình có thể trở thành ca sĩ và mong muốn được những trung tâm nhạc để ý tới.

Qua những lần sinh hoạt thể thao, vào năm 77 bố Thúy Hằng gặp một thiếu nữ Hoa Kỳ 17 tuổi tên Dawn, mẹ Thúy Hằng sau này, và hai người thành hôn vào năm 79 tại Chicago là thành phố mẹ cô cư ngụ. Đến năm 82, Tuấn cùng với Dawn rời Chicago về New Orleans sinh sống khi Thúy Hằng mới lên 2. Cuộc hôn nhân giữa bố và mẹ Thúy Hằng chỉ kéo dài đến năm 89 thì đổ vỡ, sau khi đã có với nhau 6 con.. Vào năm 96, qua một người bạn ở Cali, anh Vũ Đức Tuấn đưa cô con gái Vũ Thị Thúy Hằng - lúc đó mới được 16 tuổi - của anh đến nơi có nhiều cơ hội tiến thân trong lãnh vực ca nhạc để thử thời vận, với một niềm tin tưởng rất mạnh. Nhưng thất vọng đã đến với hai bố con vì họ đã không được một trung tâm nào để ý, với lý do không có thì giờ để thử giọng Thúy Hằng tại phòng thu. Tuy vậy, Tuấn không chán nản mà còn khuyến khích Thúy Hằng thu hai nhạc phẩm với hệ thống Karaoke tại nhà một người bạn ở nam Cali, để nhờ anh này giới thiệu với trung tâm Mây. Sau khi nghe qua hai nhạc phẩm do Thúy Hằng hát bằng Karaoke là “Lòng Mẹ” và “Unchained Melody “, đại diện trung tâm Mây Productions là Trần Đình Hoàng - em ruột giám đốc Mây Productions Trần Đình Thăng - đã liên lạc với Tuấn để mời Thúy Hằng cộng tác. Và kể từ đó, một biến chuyển lớn đã đến với cô thiếu nữ lúc đó đang còn theo học lớp 11 ở trường Karr tại New Orleans.

Sau một thời gian đến với ca nhạc, Thúy Hằng cho biết là cô rất thích vì đối với cô thiếu nữ còn rất trẻ này, đó là một thế giới hoàn toàn mới lạ như cô cho biết bằng một giọng tiếng Việt miền Bắc khá thành thạo pha lẫn một vài câu tiếng Mỹ: “... đi hát đối với cháu nó khác lạ nhiều vì cháu có cơ hội gặp gỡ nhiều người... cháu được đi... you know? everywhere, that's why... hát cũng vui, nh ng mà lâu lâu hát nhiều quá thì thấy mệt“

Cho đến nay Thúy Hằng đã xuất hiện trên 6 chương trình “Hollywood Night” của Mây Productions và trung tâm này đã thu riêng cho tiếng hát của cô khoảng 5 CD, trọng số có “10 Năm Áo Tím”, “Mùa Thu Nhớ Ai”, “Tình Thiên Thu, vv.... Tuy đã đến với ca nhạc được khoảng 5 năm và giấc mơ trở thành ca sĩ của cô đã có thể coi như thành tựu, nhưng Thúy Hằng cho biết là sẽ chỉ xem đó như một nghề tay trái vì cô có mục đích trở thành một dược sĩ, hoặc bất cứ ngành gì liên quan đến y khoa, là những nghề cô cho là có thể giúp ích cho đời, xoa dịu được nỗi khổ đau của con người do bản tính hiền hậu và dễ mến của cô.