Trường Vũ 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. Năm 1983, anh vượt biên và ở trại tỵ nạn Pulao Bidong, Philippin hơn một năm, sau đó định cư tại Los Angeles. Trong thời gian ở Los Angeles được nghe những băng nhạc thu âm cũ từ quê nhà qua giọng ca Chế Linh và Duy Khánh đã ảnh hưởng nhiều tới sự nghiệp sau này của anh.
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 hát. Đ...