Прообраз мелодии «Гимна партии большевиков» содержится в песне «Жить стало лучше» на стихи В. И. Лебедева-Кумача, написанной в 1936 году, которая появилась вскоре после выступления Сталина на I Всесоюзном совещании стахановцев 17 ноября 1935 г., когда фраза вождя «Жить стало лучше, жить стало веселее» приобрела широкую известность и стала крылатой.
В 1938 г. А. В. Александров и В. И. Лебедев-Кумач написали «Песню о партии» в темпе походного марша. По рекомендации Сталина, вскоре была подготовлена новая аранжировка песни в темпе торжественного гимна к XVIII съезду Всесоюзной Коммунистической партии (большевиков), прошедшему 10—21 марта 1939 г. Песня получила название «Гимн партии большевиков».
Хотя согласно уставу партии официальным партийным гимном ВКП(б) оставался «Интернационал», «Гимн партии большевиков» получил широкое распространение, часто исполнялся по радио и фактически превратился в неофициальный гимн ВКП(б). Именно мелодия «Гимна партии большевиков» легла в основу нового государственного Гимна Советского Союза (утверждён в 1943 г.), который в переработанном виде стал Гимном Российской Федерации. По воспоминанию Д. Шостаковича,
Александров поведал мне, как Сталин выбрал песню из числа других. Хор Красной армии под руководством Александрова впервые спел её на одном официальном концерте. Это было до войны. В антракте Александрова пригласили в ложу Сталина, и вождь велел исполнить песню ещё раз в конце концерта, для него лично. Позже её назвали «Песней о Партии», и Александров со своим ансамблем исполнял её в ритме марша. Сталин распорядился петь в более медленном темпе, как гимн. Прослушав, он назвал её «песней-линкором», и дал ей новое название: с того момента она назвалась «Гимном Партии большевиков».
После переименования партии ВКП(б) в КПСС в 1952 г. и последовавшей за XX партийным съездом 1956 г. десталинизации «Гимн партии большевиков» практически перестал использоваться и был предан забвению.
В современной России партия «Коммунисты России» провозгласила «Гимн партии большевиков» своим партийным гимном и закрепила соответствующее решение в уставе партии в декабре 2016 года,воздали эту эпоху.