“Xa khơi”, “Tiếng hát giữa rừng Pắc Bó”, “Lời ca gửi Noọng”… những ca khúc đi vào lòng người ấy đã  đưa nhạc sĩ Nguyễn Tài Tuệ đến với Giải thưởng nhà nước về văn học nghệ thuật. Để có được thành công trên con đường sáng tác âm nhạc, người nhạc sĩ đã lao động miệt mài và ông cho rằng, để thành công cần phải chắt chiu từng nốt nhạc.