Trường Vũ tên tật là Huỳnh Văn Ngoảnh, sinh năm 1963 ở ấp Vĩnh Bình, quận Vĩnh Châu tỉnh Bạc Liêu. Anh là con thứ năm trong số 6 người con một gia đình gốc người Tiều Châu đã sang lập nghiệp tại Việt Nam từ nhiều đời trước.
Trường Vũ lớn lên từ một gia đình nghèo khó, tại một ấp toàn người Tiều Châu nghèo nàn, xa nơi thị tứ, không gần người Việt. Trong giao tiếp hàng ngày Trường Vũ chỉ nói tiếng Hoa, rất hiếm khi nói tiếng Việt. Năm 1983, Trường Vũ vượt biên và ở trại tỵ nạn Pulao Bidong hơn một năm, sau đó được nhận đi định cư tại Los Angeles.
Trong thời gian ở đảo Trường Vũ đã có dịp được nghe những băng nhạc do đồng bào vượt biên mang theo. Tiếng hát của Chế Linh và Duy Khánh với các nhạc phẩm tình cảm phổ thông đã ảnh hưởng Trường Vũ trên đường viễn xứ.
Khi đến Mỹ, tuy có ghi danh học Trung Học Phổ Thông nhưng Trường Vũ đã bỏ ngang vì quá đam mê ca nhạc. Được bạn bè khuyến khích Trường Vũ đã tìm đến nhạc sĩ Duy Khánh để theo học và đã được chỉ dẫn phát âm tiếng Việt cùng với nghệ thuật luyến láy để diễn tả những nhạc phẩm thuộc thể loại mà Trường Vũ thấy phù hợp.