Seo Young-eun đến với âm nhạc jazz đầu tiên. Cô thành lập ban nhạc Jazz với các bạn cùng trường. SAu khi là thành viên nhóm nhạc jazz 'Two-Five-One', cô bắt đầu sự nghiệp của mình như là ca sĩ hát nhạc jazz. Với giọng hát ngọt ngào và tràn đầy cảm xúc, cô dễ dàng nổi lên như một giọng ca hát nhạc jazz đầy triển vọng. Cô thường xuyên xuất hiện ở các sự kiện liên quan đến nhạc jazz. Đứng vị trí thứ nhất tại Campus Jazz Class được tổ chức tại trường đại học Yonsei năm 1994. Khi biểu diễn ở câu lạc bộ 'All that jazz' và 'Monk', cô đã gặp rất nhiều fan. Năm 1996, cô được lựa chọn là 1 trong 5 nghệ sĩ nhạc jazz tiểu biểu cho Hàn Quốc.
Năm tiếp theo, cô kí hợp đồng với một đơn vị đại diễn và chất nhạc của cô chuyển sang hơi hướng pop hơn. Album đầu tay' Softly whispering' phát hành năm 1998, bao gồm nhiều bài hát nhạc jazz. Cô bắt đầu xuất hiện là khách mời của buổi biểu diễn của Jang Hye-jin,Park sang min để mọi người biết đến nhiều hơn. Tuy nhiên đến album thứ 3 là 'Kiss of breeze' năm 2002, không có nhiều người biết đến cô. Khi cô hát ca khúc chính trong drama 'Snowman' thì mọi người mới quan tâm nhiều đến cô. Với album thứ 4 ' Angel' đã nhận được phản hồi tốt, giúp cô leo lên bảng xếp hạng top vocal
Cô tiếp tục thành công với album 5 và 6, cô còn cho ra hai album remake với nhiều hit của mình