Không phải huyền thoại là cuốn tiểu thuyết lịch sử đầu tiên về Đại tướng Võ Nguyên Giáp trong bối cảnh cuộc kháng chiến chống Pháp và cao trào chiến dịch lịch sử Điện Biên Phủ. Người đọc từng biết đến hình ảnh vị Đại tướng tổng tư lệnh qua những văn bản lịch sử, những hồi ký và những thước phim tư liệu. Song phải đến Không phải huyền thoại, chân dung của ông mới hiện lên như một nhân vật văn học trọn vẹn, với những ưu tư và trách nhiệm của một con người được lịch sử chọn.
Chiến tranh với những thăng trầm thường tạo nên những huyền thoại. Nhưng nhà văn Hữu Mai với mối quan hệ đặc biệt với nhân vật của mình, đã có cuộc hành trình trên trang giấy để tìm ra đâu là khía cạnh phi thường của một con người giữa mối quan hệ đặc biệt với nhân vật của mình, đã có cuộc hành trình trên trang giấy để tìm ra đâu là khía cạnh phi thường của một con người giữa quan hệ với muôn người, những ảnh hưởng đến sinh mệnh và cục diện chiến cuộc, đâu là khía cạnh chân thực của những nét sinh mệnh và cục diện chiến cuộc, đâu là khía cạnh phi thường của một con người giữa quan hệ với muôn người, những ảnh hưởng đến sinh mệnh và cục diện chiến cuộc, đâu là khía cạnh chân thực của những nét ngoại cỡ của tầm vóc lịch sử. Một quyển sách công phu và chân thực khiến người đọc tưởng như cảm thấy hơi thở của một lịch sử rất gần đây, những hình tượng sống động như thể chiến thắng độc đáo bật nhất trong lịch sử vừa mới được họ tạo ra.
Câu trả lời vì sao Việt Nam thắng trận Điện Biên Phủ rút cục đã có câu trả lời, nhưng điều khiến Không phải huyền thoại vượt ra khỏi khuôn khổ biên niên sử bình thường ở chỗ còn lột tả được khía cạnh khắc nghiệt của chiến tranh. Khốc liệt ở chiến hào, quyết liệt ở trên những căn hầm sở chỉ huy, và không khoan nhượng ở bàn nghị sự quốc tế. Số phận của một xu thế chính trị rơi vào những thời điểm quyết định, và người cầm quân phải thỏa mãn được đáp số kép: phương án đúng và thời điểm đúng. Phía sau những chiến thắng vẻ vang là những tâm sự gì, Hữu Mai đã tìm được câu trả lời đầy sức nặng qua hình tượng Đại tướng Võ Nguyên Giáp, người được đài CNN nhận định là “Một trong số những hình tượng quan trọng nhất trong thời kỳ đầu lịch sử nước Việt Nam Cộng sản.”.
“Người đọc có thể tìm thấy trong Không phải huyền thoại những tư liệu đầy đủ nhất, mới nhất về so sánh binh lực hai bên, về tình hình chiến cuộc, về những gánh nặng, sức ép mà đại tướng Võ Nguyên Giáp phải mang trên vai khi nhận trọng trách làm Tổng Tư lệnh. Là một nhà văn quân đội, Hữu Mai còn có một sự thích thú đặc biệt khi tái hiện các chiến dịch, các trận đánh với một sự am hiểu nghệ thuật quân sự mà chắc chắn ông ảnh hưởng từ nhân vật của mình.”. (Báo Tuổi Trẻ).
“Những tư liệu từ phía Pháp thể hiện trong Không phải huyền thoại đã giúp người đọc hiểu thêm quy mô của cuộc chiến. Nhà văn đã đưa những huyền thoại như Võ Nguyên Giáp, Điện Biên Phủ lại gần với cuộc đời, những huyền thoại đó được tạo nên bởi đóng góp của những người giản dị, vô danh. Không phải huyền thoại đó - mượt mà trong câu chữ, sắc sảo trong lập luận, và cô đọng trong tư liệu là một cuốn sách quý cho người đọc ngày hôm nay.” (Báo Quân đội Nhân dân).
