Nhạc sĩ Nguyễn Tài Tuệ là người viết kỹ, cả cuộc đời âm nhạc của ông đến nay cũng mới chỉ công bố chừng 20 ca khúc. Tuy vậy, nhắc đến ông, người ta nhớ ngay đến “Xa khơi”, “Tiếng hát giữa rừng Pác Pó”. Bên cạnh đó là nhiều ca khúc mang âm hưởng về những vùng đất, con người vùng Việt Bắc như “Lời ca gửi Noọng”, “Mùa xuân gọi bạn”, “Suối Mường Hum còn chảy mãi”… Chính ông, cũng đã tự nhận rằng, “tôi rất mê dân ca Việt Bắc”.