''Vừa đi đường vừa kể chuyện'' bắt đầu mạch truyện từ những ngày hoạt động bí mật ở Pháp những năm 1920. Sau đó, câu chuyện tiếp tục về những ngày tháng Hồ Chí Minh sang Nga vào giữa năm 1923, sang Trung Quốc năm 1924, sang Hương Cảng năm 1927, trở về Liên Xô, sang Đức, Pháp, Bỉ, Ý, Xiêm… cho đến ngày ông trở về Việt Nam sau hơn 30 năm xa cách. Trong tác phẩm này, Hồ Chí Minh kể lại rõ những câu chuyện trong hành trình vất vả của mình nhằm thực hiện [[Chiến dịch Biên giới|Chiến dịch giải phóng Biên giới Việt-Trung]] vào tháng 9 năm [[1950]], trong cuộc [[Chiến tranh Đông Dương|Kháng chiến chống thực dân Pháp]] của [[Việt Nam]] (1945-1954)...
''Vừa đi đường vừa kể chuyện'' được đánh giá là đã tái hiện một cách sinh động những sự kiện tiêu biểu đã diễn ra trên thế giới, gắn liền với quãng đời hoạt động cách mạng của Hồ Chí Minh trong hơn 30 năm{{cần dẫn nguồn}}. Bằng lối kể chuyện được đánh giá là hấp dẫn, đan xen giữa quá khứ với hiện tại và bằng những dẫn chứng cụ thể, thông qua ''Vừa đi đường vừa kể chuyện'' Hồ Chí Minh muốn khẳng định với người đọc những niềm tin của ông như "''Cuộc kháng chiến của nhân dân ta, nó có thể kéo dài bốn, năm năm nữa, nhưng cuối cùng chúng ta nhất định thắng lợi''", "''Ngày nay đế quốc Mỹ đang đi theo vết xe chống cộng của Hitler, chắc chắn rằng số phận của đế quốc Mỹ cũng sẽ kết thúc một cách thảm hại như số phận của Hitler''", "''Chủ nghĩa xã hội nhất định sẽ thực hiện khắp thế giới: điều đó cũng rõ rệt và chắc chắn như mặt trời mọc từ phương Đông''".
