Текст принадлежит французскому поэту, анархисту, члену Первого интернационала и Парижской коммуны Эжену Потье. Был написан в дни разгрома Парижской коммуны (1871) и первоначально пелся на мотив «Марсельезы»; опубликован в 1887 году. На музыку Пьера Дегейтера впервые исполнен 23 июня 1888 года в Лилле хором «Лира трудящихся» в здании по адресу: улица Виньет[фр.], д. 21, и в том же году издан. Широко распространился и был переведён на множество языков. В 1910 году на Международном социалистическом конгрессе[англ.], проходившем в Копенгагене, «Интернационал» принят как гимн международного социалистического движения.
На русский язык текст «Интернационала» перевёл в 1902 году Аркадий Яковлевич Коц (1872—1943). Русский текст, опубликованный в журнале «Жизнь», представляет собой перевод 1-й, 2-й и 6-й строф текста Эжена Потье. В 1931 году А. Я. Коц перевёл остававшиеся непереведёнными строфы (полный текст его перевода опубликован в 1937 году).
«Интернационал» в версии А. Я. Коца в России стал общепризнанным партийным гимном революционной социал-демократии, с начала 1918 года — гимном РСФСР, затем СССР. В связи с утверждением нового государственного гимна СССР в 1944 году «Интернационал» стал официальным гимном ВКП(б).
В XXI веке «Интернационал» является официальным гимном КПРФ, РРП, РКРП-КПСС, а также РКСМ(б).