NSƯT Hồng Liên đến với sự nghiệp ca hát từ những ngày còn phục vụ trong quân đội. Nhạc sĩ Thanh Phúc là người đã "phát hiện" ra Hồng Liên sau khi chị giành được giải A ở một hội diễn văn nghệ với ca khúc Nắng của ông.

Từ năm 1983 đến nay, ca sĩ Hồng Liên gắn bó với Đoàn ca nhạc Đài tiếng nói Việt Nam và đã hai lần đoạt huy chương trong các Hội diễn ca múa nhạc chuyên nghiệp toàn quốc: Huy chương Đồng trong Hội diễn ca múa nhạc chuyên nghiệp ở Đà Nẵng năm 1985 với bài Hương lúa quê nhà (Phan Huyền Ngọc) và huy chương Bạc Hội diễn ca múa nhạc chuyên nghiệp tại Hà Nội năm 1990 với bài Tổ quốc tứ bình (Lương Nguyên).

Nhắc tới Hồng Liên, các bạn yêu nhạc, nhất là các chiến sĩ đang phục vụ trong quân ngũ không thể quên những ca khúc mang mầu sắc dân ca đồng bằng Bắc bộ đã một thời gắn liền với tên tuổi của chị như: Sợi nhớ sợi thương, Đóng nhanh lúa tốt, Hoa cau vườn trầu... Tháng 12/2002 Hồng Liên vinh dự được nhận danh hiệu NSƯT.