Xuất thân trong một gia đình không có ai làm nghệ thuật, nhưng lại sớm có thói quen nghe nhạc và ca hát. Đến cuối năm cấp 1 cha mẹ Quang Vinh gửi anh vào sinh hoạt văn nghệ thiếu nhi ở đội Sơn Ca Nhà thiếu nhi Quận 1. Anh cùng các bạn cùng lứa xuất hiện đều đặn trong hầu hết các chương trình ca nhạc thiếu nhi trên đài phát thanh, truyền hình thành phố hay các cuộc thi, liên hoan âm nhạc thiếu nhi.Tiếng hát của ca sĩ Quang Vinh gắn liền với các ca khúc được đông đảo các khán giả thiếu nhi thời ấy yêu mến như: "Mẹ hiền yêu dấu", "Cho con", "Thằng Bờm", "Tây du kí", "Trăng tròn", "Tuổi của trăng", "Heal the world", "Con voi", "Con cóc"...
Những năm sau đó, khi đã lớn và bước vào cấp III, Quang Vinh dần phải rời xa ca hát để tập trung vào việc học, Quang Vinh chọn cho mình con đường du học. Sau khi về nước, anh kí hợp đồng độc quyền của Trung tâm băng đĩa nhạc Kim Lợi.
Đầu năm 2003, khi hết hạn hợp đồng với trung tâm Kim Lợi, Quang Vinh quyết định thay đổi dòng nhạc của mình, song song với việc tạo dựng một hình tượng riêng và cho ra đời một album vol 4. Album Tình yêu tìm thấy tập hợp những bài hát tâm đắc nhất của anh
Anh đã tổ chức thành công live show đầu tiên của mình ở thủ đô Hà Nội: Tình yêu tìm thấy với trên 10.000 khán giả tham dự.
Tiếp sau đó là live show kỉ niệm thời ca hát thiếu nhi “Hoàng tử Sơn Ca – Vào đời” tại CLB Lan Anh,TP.HCM.
