Ca sĩ Nguyễn Quốc sinh ra trong một gia đình có truyền thống kinh doanh, nhưng anh lại chọn con đường nghệ thuật, đam mê ca hát từ nhỏ và chịu nhiều ảnh hưởng từ nữ hoàng nhạc trẻ ca sĩ Ngọc Bích những thập niên 80. Song người thầy đầu tiên trong đời dạy anh ca hát và đàn là ca sĩ Sĩ Thanh.

Anh bắt đầu chính thức bước vào linh vực ca hát năm 18 tuổi và đạt giải nhất tiếng hát học đường trong ban nhạc trường chuyên Lê Hồng Phong với bài hát “Xa vắng” của nhạc sĩ Nguyễn Văn Hiên.

Sau một thời gian ca hát không được gia đình ủng hộ và mẹ anh qua đời, anh tạm gác lại việc ca hát và thi vào sư phạm, trong thời gian đó anh gặt hái được nhiều thành công trong lĩnh vực giáo dục điển hình anh đoạt giải “Giáo viên tài năng”. Có lẽ sự nghiệp ca hát của anh lại tiếp nối khi anh đại diện ngành giáo dục dự thi hội diễn văn nghệ cán bộ công nhân viên chức và đạt 2 giải nhất

- Năm 2002 anh đoạt giải nhất đơn ca với bài hát “Không thể và có thể”của nhạc sĩ Phó Đức Phương

- Năm 2005 anh đoạt giải nhất đơn ca với bài hát “ Bên em mùa xuân”của nhạc sĩ Hoài An

- Năm 2003 anh được nhạc sĩ Trần Thiết Hùng mời cộng tác với câu lạc bộ ca sĩ trẻ của nhà văn hoá thanh niên với Đông Quân, Tô Huân Vũ trong nhóm D&D

- Đến năm 2007 anh được nhạc sĩ Xuân Hoàng chú ý bởi chất giọng đặc biệt và mời anh về tham gia câu lạc bộ ca sĩ “Tiếng thời gian” và giúp đỡ anh nhiều trong việc ca hát, đồng thời cũng là người thầy đỡ đầu anh trong việc ca hát sau này.

- Năm 2008, trong một dịp tình cờ đi tìm 1 chất giọng mới lạ để hát 1 số ca khúc mới, anh được nhạc sĩ Xuân Quang chọn và hát ca khúc “Tình yêu và giấc mơ” và được sự ủng hộ, đánh giá cao từ phía khán giả

- Cuối năm 2008 được sự ủng hộ từ bạn bè, đồng nghiêp, anh quyết định phát hành album đầu tay sau nhiều năm hoạt động trên con đường ca hát. Album “ Dấu chấm cuộc tình” do hai nhạc sĩ Dương Hoàng Phúc và Xuân Quang biên tập, các ca khúc trong album được chọn lọc rất kỹ phù hợp với chất giọng tự sự và âm vực rộng của anh. Các bài hát như : “Tạm biệt chim én” của nhạc sĩ Trần Tiến,“Dấu chấm cuộc tình” của nhạc sĩ Xuân Quang, “Hỡi người dối gian” của nhạc sĩ Kỳ Phương được Nguyễn Quốc Trình bày khá thành công. Điểm nổi bật trong album là bài hát “Triệu Đoá Hoa Hồng” được Nguyễn Quốc trình bằng lời Nga vốn là ngoại ngữ chính của anh.