The party was established on 3 March 2015 by Janko Vučinić, former union leader.

Since its foundation until 2019, RP was a constituent member of the opposition populist Democratic Front (DF) alliance.

In March 2019, the Workers' Party left the coalition with Democratic Front.

[5] On 1 May 2019, the Workers' Party decided to sign an agreement with Socialist People's Party (SNP), United Montenegro (UCG) and Independent parliamentary group to form a big tent political alliance under the name For the Benefit of All.

In July 2020 United Montenegro, jointly with the Workers' Party and Independent group in the parliament (composed of former members of SNP and DEMOS parties), agreed to form a new cultural conservative political alliance under the name Popular Movement (NP), employing a more significant cultural and socially conservative discourse, supporting 2019-2020 clerical protests in Montenegro and Serbian Orthodox Church rights in Montenegro, continuing its activity within the joint electoral list with Democratic Front and the SNP.