Khi học trung học tại Hà Nội, Phú đã liên tục dự các cuộc thi giọng hát hay.