1998 Lần đầu tiên khán giả biết đến ca sỹ Quốc Đại với tư cách giải nhì cuộc thi tiếng hát truyền hình TPHCM. Sau cuộc thi, Quốc Đại bước vào thị trường âm nhạc Việt Nam vốn đang rất sung sức vào thời điểm đó (1998) nhưng không mấy thành công. Ngoại hình và dòng nhạc của Quốc Đại đã khó chinh phục được khán giả thời gian đó.
Giữa năm 2006, bất ngờ Quốc Đại xuất hiện trở lại với vai trò ca sỹ độc quyền cho Kim Lợi Studio và được nâng đỡ khá kỹ khi ra mắt liên tiếp những ca khúc song ca cùng Cẩm Ly - nữ ca sỹ đang rất ăn khách trên thị trường âm nhạc Việt Nam. Với ngoại hình mới, khán giả bất ngờ trước sự trở lại đầy ngoạn mục của anh. Hình ảnh Quốc Đại đã đẹp lên khá nhiều và những ca khúc anh hát cũng đã bắt đầu tạo dấu ấn trong lòng khán giả trẻ yêu nhạc. Liên tục những Album hát cùng Cẩm Ly được khán giả đón nhận. Đầu năm 2007, Album "Yêu Một Mình" dưới sự trợ giúp của Kim Lợi đã ra mắt với một hình ảnh Quốc Đại hoàn toàn mới, với chất giọng được yêu thích và ngoại hình sáng sân khấu hơn.