Truyện về Hồ Chí Minh có bố cục gồm 36 câu chuyện; mỗi câu chuyện được kể bởi những nhân vật được cho là đã từng làm việc, hoạt động cùng lãnh tụ Nguyễn Ái Quốc - Hồ Chí Minh hoặc viết nên từ các tư liệu lịch sử phong phú khác nhau.
Nội dung cuốn sách khắc họa rõ nét con người và những cống hiến của Nguyễn Ái Quốc - Hồ Chí Minh - vị lãnh tụ vĩ đại của dân tộc Việt Nam, người chiến sĩ cách mạng tiêu biểu của phong trào đấu tranh giải phóng dân tộc trên thế giới đầu thế kỷ XX, một tấm gương sáng ngời về tinh thần quốc tế cao cả bác ái và đấu tranh không ngừng nghỉ vì độc lập, tự do của Tổ quốc. Cuốn sách được kể bằng văn phong mộc mạc, cuốn hút, dễ hiểu, dễ nhớ; góp phần cung cấp nguồn tài liệu quý, làm sáng tỏ tư tưởng, đạo đức, phong cách Hồ Chí Minh.
Nội dung cuốn sách cho thấy, vào giữa thế kỷ XX, lãnh tụ Hồ Chí Minh không chỉ có công lao to lớn đối với dân tộc Việt Nam mà còn có tầm ảnh hưởng rộng lớn trong cộng đồng quốc tế, đặc biệt là đối với các nước thuộc địa ở Á, Phi, Mỹ Latinh lúc bấy giờ.