Được biết là đến là trong những danh ca nổi tiếng ở hải ngoại và Việt Nam, nhưng ít ai biết trước khi trở thành 'ông hoàng nhạc nghèo' Trường Vũ đã có một quá khứ vô cùng cơ cực.
Có một thời từ làng quê tới thành phố, đâu đâu cũng nghe giọng ca Tuấn Vũ cất lên từ băng cassette. Người yêu mến tiếng hát Tuấn Vũ từ hải ngoại tới trong nước là 'đội quân' khổng lồ, trong số đó có cả những tên tuổi lớn. Chính thi sĩ Nguyên Sa của 'Áo lụa Hà Đông' đã đặt cho Tuấn Vũ biệt danh 'Phượng hoàng'.