Khi còn là học sinh phổ thông, Quang Dũng thường đến hát tại quán cà phê Thu Vàng trên đường Trần Cao Vân, thành phố Quy Nhơn. Chỉ là hát chơi, không có cát-sê. Trong một đêm nhạc tổ chức nhân sinh nhật nhạc sĩ Trịnh Công Sơn, Quang Dũng ngẫu hứng lên hát, được mọi người khen và cổ vũ nồng nhiệt.Năm 1997, anh tham dự cuộc thi Tiếng hát Truyền hình Bình Định và đạt giải nhì. Năm 1998, Quang Dũng được Sở Văn hoá tỉnh cử làm đại diện tham dự cuộc thi Giọng hát hay các tỉnh miền Trung - Tây Nguyên tại Huế và anh đã giành một huy chương vàng.