Trang Nhung thuộc thế hệ trước của ca sĩ Hồ Quỳnh Hương. Cô liên tục đại diện Quảng Ninh trong màu áo Bưu điện tỉnh tham gia thi và đạt nhiều thành công trong các hội diễn. Cô từng học tại Học viện Âm nhạc Quốc gia.
Được biết đến từ Liên hoan Tiếng hát Truyền hình Toàn quốc năm 1999 với giọng ca đầy nội lực và truyền cảm, Trang Nhung cùng Hồ Quỳnh Hương là hai giọng ca được chú ý và cùng được đặc cách vào học tại trường Cao đẳng văn hóa nghệ thuật quân đội.
Năm 2014, Trang Nhung đã sáng tác 7 ca khúc và ra album ca nhạc đặc biệt với chủ đề viết về đại tướng Võ Nguyên Giáp. Tất cả các công đoạn hòa âm phối khí, thu âm đều được cô hoàn thành trước khi tròn 100 ngày mất của Đại tướng.