Ông được đồng đội đánh giá là một người dễ mến, một tiểu đội trưởng xuất sắc, luôn được anh em chiến sĩ kính trọng và yêu quý.
Đúng 71 năm kể từ Chiến thắng Điện Biên Phủ “lừng lẫy năm châu, chấn động địa cầu”, Đại tá Nguyễn Hữu Tài vẫn lưu giữ những ký ức sống động về 56 ngày đêm “khoét núi, ngủ hầm, mưa dầm, cơm vắt”. Từ những gian khổ kéo pháo, trận đánh mở màn Him Lam, đến khoảnh khắc lá cờ chiến thắng tung bay...
Ông đã trực tiếp tham gia chiến đấu trên 100 trận, qua 20 chiến dịch, nhất là Chiến dịch Điện Biên Phủ... mỗi lần thử lửa là một lần rèn luyện.
