Sau nhiều năm bôn ba khắp năm châu bốn biển, vừa lao động, kiếm sống vừa nghiên cứu lý luận và thực tiễn các cuộc cách mạng điển hình trên thế giới, Nguyễn Ái Quốc nhận ra một chân lý, muốn cứu nước và giải phóng dân tộc, không có con đường nào khác con đường cách mạng vô sản và để thực hiện mục tiêu đó, phải có đảng cách mạng. Từ đó, Người sáng lập ra Hội Việt Nam Cách mạng Thanh niên (tháng 6-1925); tích cực huấn luyện cán bộ, tổ chức truyền bá tư tưởng cách mạng giải phóng dân tộc của chủ nghĩa Mác - Lê-nin vào nước ta qua các phong trào công nhân, phong trào yêu nước. Với sự phát triển mạnh mẽ của các phong trào cách mạng Việt Nam, tháng 3-1929, tại nhà số 5D, phố Hàm Long, Hà Nội, Chi bộ Cộng sản đầu tiên ở Việt Nam được thành lập. Chủ trương là tích cực vận động thành lập một Ðảng Cộng sản, thay Hội Việt Nam Cách mạng Thanh niên, để lãnh đạo cách mạng. Ba tháng sau, ngày 17-6-1929, tại nhà số 312 phố Khâm Thiên, Hà Nội, đại biểu các tổ chức cơ sở đảng ở miền bắc, họp và quyết định thành lập Ðông Dương Cộng sản Ðảng. Sau đó, tháng 8-1929, An Nam Cộng sản Ðảng được thành lập ở Nam Kỳ và ngày 1-1-1930, Ðông Dương Cộng sản Liên đoàn được thành lập.