Ông tên thật là '''Trần Gia Bửu''', con một gia đình trung lưu, sinh ngày 24 tháng 9 năm 1947 tại làng Tân Lập Phú, Thủ Dầu Một, Bình Dương. Từ nhỏ ông đã được gia đình cho theo học hàm thụ âm nhạc tại trường École Universelle tại [[Pháp]]. Nghệ danh Phượng Vũ là tên do nhạc sĩ Ngọc Sơn - thầy của ông đặt và cũng vừa là cung mệnh tử vi sao Vũ Khúc và sao Phượng Cát của ông.
Năm 1965 ông theo học Kiểm sự Thủy Lâm chuyên Ngư nghiệp Lục địa tại trường Trung học Nông Lâm Súc Cần Thơ. Năm 1966, ông trúng tuyển ca sĩ do Đài Phát thanh Sài Gòn tổ chức tại rạp Hưng Đạo. Hãng đĩa Dư Âm lập tức mời ông cộng tác với cả vai trò sáng tác và ca sĩ. Năm 1972, ông về mở lớp nhạc ở [[Cần Thơ]].
Sau năm 1975 thì lớp nhạc bị rút giấy phép nên ông tham gia hát trong đoàn '''Tiếng Ca Sông Hậu''', '''Nghệ thuật Hoàng Biếu''', '''Trường Sơn''', '''Ngọc Giao'''... Đến năm 1988, ông vượt biên sang Mỹ, được nhạc sĩ [[Nam Lộc]] bảo trợ về Little Saigon. Tại đây, Phượng Vũ vừa hát vừa sáng tác cho các trung tâm băng nhạc '''Phượng Hoàng''', '''Giao Linh''', '''Hải Lý''', '''Mai Vy'''... Hiện nay ông là chủ một phòng thu và ban nhạc cùng tên.
