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. Đượ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.
Mặc dù bây giờ đã đi hát ở rất nhiều nơi nhưng thỉnh thoảng anh vẫn còn cảm thấy run mỗi khi bước ra sân khấu. Qua những lời tâm sự của Trường Vũ, người đã hết lòng khuyến khích anh bước vào con đường ca nhạc chính là người bạn gái thân thiết của anh. Ngoài việc khuyến khích Trường Vũ, cô gái này đã giúp đỡ anh rất nhiều trong việc phát âm tiếng Việt Nam cũng như giúp anh biết được nghĩa của những từ khó.
