Ngày 5/6/1911, trên con tàu “Đô đốc Latouche Tréville”, từ bến cảng Nhà Rồng, Nguyễn Tất Thành đã lên đường sang Pháp, bắt đầu cuộc hành trình 30 năm tìm con đường giải phóng dân tộc, giải phóng đất nước. Từ năm 1911 đến năm 1920, Người đã tận dụng mọi cơ hội để được đến nhiều nơi trên thế giới. Bàn chân của Người đã từng in dấu trên nhiều nước thuộc các đại lục Âu, Á, Phi, Mỹ. Đặc biệt Người đã dừng chân khảo sát khá lâu ở 3 nước là Mỹ, Anh và Pháp. Người hòa mình vào cuộc sống của những người lao động, làm bất cứ việc gì để sống và hoạt động, như: phụ bếp, cào tuyết, đốt lò, chụp ảnh, làm vườn, vẽ thuê... Ngày 18/6/1919, với tên Nguyễn Ái Quốc, Người thay mặt những người Việt Nam yêu nước tại Pháp gửi bản yêu sách tới Hội nghị Vécxây yêu cầu về quyền tự do, dân chủ, bình đẳng dân tộc cho nhân dân An Nam. Năm 1920, tại Pari, Pháp đã diễn ra cuộc gặp lịch sử giữa Nguyễn Ái Quốc và Chủ nghĩa Mác-Lênin qua Bản Sơ thảo lần thứ nhất những Luận cương về vấn đề dân tộc và vấn đề thuộc địa của V.I.Lênin, đăng trên Báo Nhân đạo của Đảng Xã hội Pháp.Ngày 30/12/1920, Nguyễn Ái Quốc cùng đa số đại biểu Đại hội lần thứ XVIII Đảng Xã hội Pháp chủ trương gia nhập Quốc tế III đã nhóm họp và tuyên bố thành lập Phân bộ Pháp của Quốc tế cộng sản, tức Đảng Cộng sản Pháp.Từ năm 1921 đến năm 1930, Nguyễn Ái Quốc ra sức truyền bá Chủ nghĩa Mác-Lênin vào phong trào công nhân và phong trào yêu nước Việt Nam, chuẩn bị về lý luận cho sự ra đời của Đảng Cộng sản Việt Nam. Với tác phẩm “Bản án chế độ thực dân Pháp” và “Đường Kách mệnh”, đặc biệt là việc xuất bản tờ báo Thanh niên ra ngày 21/6/1925, Người đã chuẩn bị về đường lối chính trị để tiến tới thành lập Đảng Cộng sản Việt Nam. Người lập ra Hội Việt Nam Cách mạng Thanh niên (1925), tổ chức nhiều lớp đào tạo cán bộ và gửi đi học ở Liên Xô... Khi điều kiện thành lập Đảng đã chín muồi, ngày 3/2/1930, dưới sự chủ trì của đồng chí Nguyễn Ái Quốc, tại Hương Cảng (Trung Quốc), Hội nghị hợp nhất 3 tổ chức cộng sản đã nhất trí thành lập một đảng thống nhất là Đảng Cộng sản Việt Nam. Sự ra đời của Đảng khẳng định tầm nhìn, vai trò, bản lĩnh, trí tuệ và uy tín của Người; là cống hiến to lớn và đầy sáng tạo của Người trong việc vận dụng chủ nghĩa Mác-Lênin vào việc thành lập một đảng cách mạng chân chính để lãnh đạo cách mạng Việt Nam. Sau 30 năm bôn ba hoạt động ở nước ngoài, ngày 28/1/1941, Người trở về nước, trực tiếp lãnh đạo cách mạng. Người chủ trì Hội nghị Trung ương 8 (tháng 5/1941), quyết định chuyển hướng chiến lược cách mạng phù hợp với sự thay đổi mau lẹ của tình hình quốc tế và trong nước, đặt nhiệm vụ giải phóng dân tộc lên hàng đầu, tổ chức vận động, tập hợp lực lượng toàn dân tộc; thành lập Mặt trận Việt Minh; tiến hành xây dựng lực lượng vũ trang và căn cứ địa, tạo nên các cao trào cách mạng sôi nổi, mạnh mẽ trên phạm vi cả nước.