Bước ra từ Vietnam Idol mùa đầu tiên vào năm 2007, Nguyễn Hải Yến vẫn được khán giả yêu mến gọi với danh xưng Hải Yến Idol. Tại thời điểm ấy, cô được đánh giá là giọng hát tuy thiếu về kinh nghiệm nhưng lại sở hữu “nội lực khủng”. Tuy nhiên, do sự non nớt khi lần đầu tham gia cuộc thi âm nhạc lớn, Hải Yến dừng chân sớm tại Top 7 nhưng đã để lại sự ấn tượng về cô nàng đậm chất Rock cá tính. Thời điểm đó, mặc dù tự tin về giọng hát nhưng ngoại hình “thừa cân” lại là điều khiến Hải Yến tự ti nhất.

Hạn chế về ngoại hình, một phần do xuất thân là VĐV thể thao Taekwondo, Hải Yến bước đi những nấc đầu tiên khá khó khăn khi không có hình ảnh bắt mắt

Năm 2008, Hải Yến tiếp tục trở lại với cuộc thi âm nhạc khác - Sao Mai Điểm Hẹn 2008 để tìm kiếm cơ hội toả sáng cho chính mình. Tuy nhiên, may mắn vẫn chưa mỉm cười với cô khi Hải Yến lại vụt mất cơ hội giành giải cao nhất.

May mắn chưa mỉm cười với cô tại Sao Mai Điểm Hẹn 2008 dù được đánh giá là thí sinh có chất giọng tốt nhất.

Sau hai năm liên tiếp chinh chiến nhiều cuộc thi, Hải Yến bắt đầu trưởng thành và tìm được hướng đi đầu tiên cho mình. Cô cho ra mắt sản phẩm đầu tiên vào 2009 với album vol 1 - “Và anh đã đến” và dự án “Hát vì nụ cười”. Khán giả yêu mến cô từ hai cuộc thi trước cũng bắt đầu chú ý đến những sản phẩm đầu tiên. Tuy nhiên, sau một khoảng thời gian cố gắng tạo ấn tượng, Hải Yến chưa thật sự tìm được “tiếng nói chung” với khán giả và mọi người dần lãng quên đến một cô gái mang đên Hải Yến Idol.

 Album đầu tay Và anh đã đến mặc dù ra đúng thời điểm Hải Yến được chú ý sau 2 cuộc thi lớn, nhưng với sự cạnh tranh của nhiều mỹ nhân, ca sĩ có ngoại hình đẹp, Hải Yến vẫn bị “bỏ lại” phía sau

Cô bắt đầu bị trầm cảm và quyết định nghỉ hát để đi lấy chồng. Năm 2010, cô vắng bóng trên các sân khấu âm nhạc để xây dựng tổ ấm và thực hiện thiên chức của một người mẹ. Nỗi ám ảnh về cân nặng lại tiếp tục quay lại khi cô vừa sinh con. Lúc đấy, cân nặng Hải Yến gần chạm mức 70kg và cô liên tục cảm thấy ức chế vì ngoại hình béo tròn của mình. Cô cũng bắt đầu vào kế hoạch giảm cân có khoa học, tập luyện cật lực để thay đổi ngoại hình.

Hải Yến mất khoảng 2 năm để lo cho chuyện gia đình và sinh con. Hiện tại, cô đang là mẹ của cậu con trai 5 tuổi rất kháu khỉnh

Năm 2012, được sự động viên của gia đình và cũng vì tình yêu âm nhạc vẫn còn, Hải Yến quyết định quay trở lại với hình tượng nữ tính với thế mạnh là dòng nhạc Ballad. Sản phẩm Những ngày yêu như mơ do nhạc sĩ Tăng Nhật Tuệ sáng tác dù cho thấy sự trở lại của một giọng ca "khủng". Tuy nhiên, hình tượng mới vẫn chưa đủ để Hải Yến nổi bật và cô nhanh chóng bị "chìm" giữa hàng loạt cái tên ca sĩ trẻ, đẹp về ngoại hình.

Single và MV Những ngày yêu như mơ đánh dấu sự trở lại của Hải Yến với hình ảnh nữ tính, dịu dàng. Để có hình ảnh này, Hải Yến đã cật lực giảm hơn 15kg trong vòng thời gian rất ngắn

Năm 2013, cô tiếp tục giới thiệu sản phẩm mới - “Xoá hết” nhưng vẫn còn mờ nhạt với khán giả. Lúc này, cô đã bắt đầu phân vân khi đứng trước quyết định dừng hẳn ca hát để tập trung kinh doanh buôn bán.

Tháng 6-2014, Hải Yến quyết định “chơi cú chót” khi nhận lời tham gia cuộc thi The Winner Is – Tôi là người chiến thắng. Mặc dù là cái tên gây sự chú ý ở bảng ca sĩ chuyên nghiệp nhưng cô lại dừng chân đầu tiên ở vòng bảng với ca khúc dự thi Anh. Đó là sự thất bại lớn nhất mà Hải Yến từng trải qua. Sau những sự thất vọng, cô càng nhận ra quyết tâm lớn nhất của mình là phải tìm được tiếng nói chung với khán giả và niềm ca hát không thể rời bỏ.

Thất bại tại The Winner Is 2015 càng khiến cho Hải Yến quyết tâm thay đổi nhiều hơn

Cuối năm 2014, Hải Yến Idol trở lại với hình ảnh mới, trẻ trung, cá tính với mái tóc ngắn và chất nhạc gần gũi với khán giả. Single Xa được xem là sản phẩm “lội ngược dòng” khi cô thay đổi từ danh xưng (từ Hải Yến Idol thành Nguyễn Hải Yến), cũng như cách lựa chọn sản phẩm, hình ảnh trẻ trung, gần gũi, chất nhạc dễ nghe, dễ thuộc.

Single Xa của cô gần gũi hơn với khán giả trẻ với hình ảnh mới mẻ

Không chỉ thay đổi nhiều về âm nhạc, Hải Yến còn bắt đầu tìm riêng cho mình ekip về hình ảnh, những cộng sự. Cô cũng cho thấy sự quyết tâm giảm cân bằng cách tập luyện để thay đổi vóc dáng

Năm 2015, Hải Yến quyết định “thử thách” bản thân một lần nữa khi đến với Tuyệt đỉnh tranh tài 2015. Mặc dù đứng trước áp lực khi đây là cuộc thi thứ 4 cô tham gia và dư luận cho rằng cô đi thi để cố gắng nổi tiếng. Gạt bỏ ý kiến, suy nghĩ không tốt về bản thân, cô cùng êkip đã chứng tỏ rằng sự trở lại của Hải Yến là có nguyên do.

Không chỉ phát huy giọng hát nội lực, quãng rộng, Hải Yến càng cho thấy sự đầu tư lớn về trang phục, ý tưởng, biên đạo. NTK Chung Thanh Phong cũng bắt tay vào cuộc “lột xác” của Nguyễn Hải Yến trên sân khấu. Mặc dù những vòng đầu tiên vẫn chưa được đánh giá tốt khi “điểm mạnh” về giọng hát lại là điểm trừ vì chưa tiết chế đúng lúc, nhưng càng về sau Nguyễn Hải Yến càng chứng tỏ sự tinh tế cần có trong giọng hát.