Hội Việt Nam Cách mạng Thanh niên được Nguyễn Ái Quốc thành lập vào tháng 6 năm 1925 từ 9 thành viên của Tâm Tâm xã đã được ông giác ngộ. Nguyễn Ái Quốc là người lãnh đạo Hội. Trong số các thành viên lớp đầu có Hồ Tùng Mậu, Lê Hồng Sơn, Lê Hồng Phong, Vương Thúc Oánh, Trương Vân Lĩnh,Lưu Quốc Long, Lâm Đức Thụ. Trụ sở của Hội đặt tại Quảng Châu.

Sau khi thành lập, Hội đã phái người về nước để tuyển người sang Trung Quốcdự các lớp huấn luyện ở Quảng Châu hay để gửi sang Liên Xô học tại Trường Đại học Phương Đông. Đồng thời, Hội tiến hành lập các chi bộ các cấp ở trong nước. Từ đầu năm 1925 đến tháng 9 năm 1927, Hội đã tổ chức được 10 khóa đào tạo cho các học viên được tuyển mộ. Các bài giảng của Nguyễn Ái Quốc cho các học viên sau đó được tập hợp lại thành tập sách Đường Cách mệnh.

Dưới sự chỉ đạo trực tiếp của Nguyễn Ái Quốc, Hội xuất bản tuần báo tiếng ViệtThanh niên từ tháng 6 năm 1925 phát hành trong số những người Việt Nam sống ở miền Nam Trung Quốc cũng như đưa về nước và đưa sang Xiêm. Báo này vừa tuyên truyền đường lối cách mạng của Hội vừa phê phán những tồn tại ở các tổ chức cách mạng khác như Việt Nam Quang Phục Hội và Việt Nam Quốc dân Đảng.

Hội cũng tuyển người đi học quân sự để sau này thành lập một lực lượng vũ trang cách mạng ở Việt Nam. Lê Hồng Phong được gửi tới Leningrad học về không quân. Một số khác được gửi tới Trường Quân sự Hoàng Phố. Tháng 2 năm 1927, Hội lại ra tờ Lính Cách mệnh để tuyên truyền giác ngộ binh lính Việt Nam.

Năm 1927, các kì bộ lần lượt ra đời, sau đó là tỉnh bộ, thành bộ và cuối cùng là huyện bộ. Năm 1929, cơ cấu tổ chức của Hội gồm 5 cấp được thiết lập và phát triển khắp đất nước. Số lượng hội viên lên tới 1.700 người và có cơ sở trong Việt kiều ở Xiêm (Thái Lan). Hội đóng vai trò quan trọng trong việc truyền bá chủ nghĩa Mác - Lênin trong nhân dân và trở thành hạt nhân lãnh đạo phong trào đấu tranh của nhân dân chống Pháp.

Năm 1928, Hội chủ trương "vô sản hóa", tuyên truyền vận động cách mạng, nâng cao ý thức chính trị cho giai cấp công nhân. Phong trào công nhân càng phát triển mạnh, trở thành nòng cốt của phong trào dân tộc trong cả nước, nổ ra tại các trung tâm kinh tế, chính trị.

Năm 1927, Tưởng Giới Thạch tổ chức bắt bớ những người Cộng sản Trung Quốc. Hội Việt Nam Cách mạng Thanh niên cũng bị đàn áp. Nguyễn Ái Quốc phải lánh sang Liên Xô. Nhiều đảng viên ưu tú của Hội như Hồ Tùng Mậu, Lê Hồng Sơn, Lê Duy Điếm, Trần Văn Cung, Trương Vân Lĩnh, Lê Thiết Hùng, v.v... bị bắt. Tổng bộ Hội phải di tản sang Ung Châu, (Quảng Tây) rồi lại sangHồng Kông.

Ở trong nước, các chi bộ Hội phát triển mạnh. Theo tổng kết của mật thám Pháp, ở trong nước Hội có khoảng 1000 đảng viên và cảm tình, có kỳ hội ở cả 3 miền . Tuy nhiên các chi bộ này cũng bị chính quyền thực dân lùng bắt ráo riết. Ở Nam Kỳ, tháng 12 năm 1928, Ngô Thiêm bị bắt và bị tử hình. Tôn Đức Thắng bị kết án chung thân. Phạm Văn Đồng bị đày đi Côn Đảo. Ở Bắc Kỳ, Nguyễn Văn Lân bị bắt và bị tử hình.