Quốc Đại sinh ra trong gia đình công chức bình thường. Từ nhỏ, anh đã có niềm đam mê ca hát và được ba mẹ ủng hộ. Năm 1998, Quốc Đại đạt giải nhì cuộc thi Tiếng hát truyền hình TP.HCM và chính thức bước vào con đường ca hát chuyên nghiệp.
Sau cuộc thi, Quốc Đại trở thành ca sĩ của Trung tâm Ca nhạc nhẹ TP.HCM. Đường nghề của Quốc Đại không mấy êm ả khi từng bị tổn thương thanh quản phải dừng lại nghỉ ngơi. Năm 2004, anh phát hành album đầu tay bao gồm những ca khúc chắt lọc sau thời gian làm nghề nhưng không gây được chú ý.
Trong lúc đang chán nản vì không có chỗ đứng trong lòng khán giả, Quốc Đại được nhạc sĩ Minh Vy mời làm ca sĩ độc quyền. Nhớ lại những ngày đầu song ca cùng Cẩm Ly, nam khách mời bồi hồi: “Trở lại sân khấu sau thời gian bị hụt hẫng, thiếu tự tin hoàn toàn vào khả năng, cộng thêm áp lực song ca với Cẩm Ly, tôi buộc mình không được phép lơ là từ cái nhỏ nhất. Tôi chỉ tập trung một chuyện thôi, làm sao hát tốt nhất và trình diễn tốt nhất. Tôi phải cố gắng 200%, nếu không sẽ đổ sông đổ bể”.
Nam ca sĩ nói trước đây khi bước ra sân khấu, anh không cảm nhận được sự yêu thích của khán giả. Khi hát cùng Cẩm Ly - một ca sĩ nổi tiếng lúc bấy giờ, anh nghĩ là mình được “hưởng ké hào quang của đồng nghiệp”. “Mình được khán giả yêu thương chấp nhận hay không là do mình biết giữ cái hào quang đó, và biết phát huy thêm hào quang cho bản thân mình”, nam khách mời nêu quan điểm.
Tuy nhiên, việc song ca với vợ nhạc sĩ Minh Vy không đơn giản. Bởi trước đó Cẩm Ly - Đan Trường là một cặp đôi ăn ý nên khi cô chuyển sang hát dòng nhạc dân ca quê hương với người mới thì bị khán giả phản đối kịch liệt. “Có người nói thẳng là “Trả Cẩm Ly lại cho Đan Trường”, “Tại sao Quốc Đại xuất hiện chi vậy, có cặp đôi mới chi vậy, chúng tôi không cần”… Họ phản đối kịch liệt. Thật sự tôi cũng sợ, nhưng tôi nghĩ mình cứ chân thành, làm việc đàng hoàng, không gây ảnh hưởng đến cặp đôi Cẩm Ly - Đan Trường thì mình sẽ thuyết phục được sự yêu thương của khán giả”, Quốc Đại bộc bạch.
Quốc Đại còn tham gia vào nhóm Tình nguyện viên nghệ sĩ, mang tiếng hát của mình đến những vùng sâu, vùng xa, hải đảo… Theo chia sẻ của nam khách mời, những nơi này điều kiện sân khấu, âm thanh thiếu thốn nhưng anh không ngại phục vụ khán giả. Quốc Đại cho biết những chuyến tình nguyện là “nét son đẹp trong quãng đời nghệ thuật của mình”.
“Tôi thay đổi quan niệm sống hoàn toàn khi đến biểu diễn ở những nơi này. Sau những chuyến tình nguyện về, tôi đi diễn ở những sân khấu lung linh, tự nhủ mình bớt than phiền, bớt hờn trách cuộc sống. Mình được như vậy là quá hạnh phúc rồi”, nam ca sĩ bày tỏ.