NSƯT Măng Thị Hội đau lòng chia sẻ: "Tuấn Phong mắc bệnh thời gian dài, sự ra đi đột ngột để lại nhiều thương tiếc cho đồng nghiệp, khán giả và học trò".

Bà cho biết ông say mê âm nhạc từ nhỏ. Năm 2008, với bài hát "Tiếng cồng giải phóng, tiếng cồng chiến thắng" của nhạc sĩ Y-Na (nhạc sĩ Hoàng Vân), đến năm 16 tuổi ông đã đoạt giải trong Hội thi ca hát giới trẻ Thủ đô. 

Sau đó Nguyễn Tuấn Phong tốt nghiệp Trường Đại học Tổng hợp Hà Nội, khoa Sinh học. Tuy nhiên, do niềm đam mê âm nhạc, ông đã bỏ lại sự nghiệp khoa học để học tiếp tại Nhạc viện Hà Nội.

Năm 1972, đang học dở khoa Sinh học, Trường Đại học Tổng hợp Hà Nội, vì đam mê âm nhạc, Nguyễn Tuấn Phong đã gia nhập Đoàn ca múa miền Nam. Năm 1975, ngay sau ngày thống nhất đất nước, Tuấn Phong đã theo đoàn từ miền Bắc vào TP HCM. 

Từ năm 1978 đến 1984, ông tiếp tục học thanh nhạc tại Nhạc viện TP HCM. Khi tốt nghiệp, ông đã công tác tại Đoàn ca múa nhạc Bông Sen, rồi sau đó chuyển sang Nhạc viện Thành phố Hồ Chí Minh.

NSND nhạc sĩ Thế Hiển từng kể, ca sĩ Nguyễn Tuấn Phong từng đoạt giải Nhì Liên hoan ca múa nhạc chuyên nghiệp toàn quốc năm 1981 với bài hát "Dấu chân phía trước" của nhạc sĩ Phạm Minh Tuấn và giải Nhì cuộc thi Dòng nhạc Thính phòng năm 1988. 

Những năm cuối thập niên 80 thế kỷ 20, khi dòng nhạc tiền chiến được cho phép phổ biến, ông được khán giả yêu mến khi thể hiện ca khúc Đêm đông của nhạc sĩ Nguyễn Văn Thương.

Ca sĩ Tuấn Phong được nhạc sĩ Phan Huỳnh Điểu và Nghệ sĩ Nhân dân Quốc Hương nâng đỡ trong suốt hành trình hoạt động âm nhạc. Tự chọn cho mình dòng nhạc thính phòng với tính chất hàn lâm, ông đã chinh phục khán giả bằng chất giọng cộng minh với âm vực rộng. 

Tuấn Phong là "người được mệnh danh làm nổi tiếng cho những ca khúc được giới thiệu lần đầu và làm sống lại những ca khúc đã cũ".

Với những ca khúc như: Thơ tình cuối mùa thu, Tiếng thu, Người ấy bây giờ đang ở đâu, Tương tư chiều... của nhạc sĩ Phan Huỳnh Điểu, Tuấn Phong đã để lại những ấn tượng sâu sắc trong lòng người nghe về một ca sĩ của dòng nhạc nhẹ trữ tình. 

Bài hát được nhiều người nhớ đến nhất khi nhắc đến Tuấn Phong là Thuyền và biển (nhạc: Phan Huỳnh Điểu - thơ: Xuân Quỳnh). Chính nhạc sĩ Phan Huỳnh Điểu phải khẳng định: "Tuấn Phong là người thể hiện thành công nhất ca khúc Thuyền và biển của Xuân Quỳnh và tôi".