世界上第一个无产阶级政党是1864年成立的国际工人协会，也被称为第一国际。它是由马克思和恩格斯等革命家创立的，旨在联合世界各地的工人阶级进行斗争，争取自身的权益。不过需要注意的是，“无产阶级政党”这一概念通常与马克思主义理论紧密相关，而第一国际是一个包含了各种不同政治倾向的工人组织，并不仅仅局限于无产阶级政党。严格意义上的、以马克思主义为指导思想的无产阶级政党，则是1870年代在各国陆续建立的，其中最著名的就是1875年成立的德国社会民主工党（爱森纳赫派）。