Phạm Trưởng sinh tại tỉnh Bình Định, là con út trong gia đình 3 anh chị em. Ngay sau khi tốt nghiệp cấp 3, anh vào Thành phố Hồ Chí Minh sống và lập nghiệp. Thời gian đầu anh học thanh nhạc, học sáng tác và làm việc ở phòng thu, thi thoảng đi hát ở vài địa điểm nhỏ. Bắt đầu sự nghiệp tại Thành phố Hồ Chí Minh. Anh được biết đến khi là thành viên và cũng là nhạc sĩ sáng tác các ca khúc chính cho nhóm Vboys. Từ năm 2006 đến 2008 là giai đoạn thành công của nhóm Vboys tại miền nam Việt Nam với ca khúc Đàn Ông Là Thế. Sau khi nhóm Vboys tan rã, Phạm Trưởng bắt đầu sự nghiệp solo và được chú ý hơn sau các ca khúc cũng do chính anh sáng tác như "Yêu không dám nói", "Em vô tình hay cố ý", "Trang giấy trắng", "Hai ba năm"