PRP was founded in the National Meeting for Left Unification on May 13th - 15th 2004 in Surakarta, Solo, Indonesia. All participants in the Meeting unanimously agreed on the formation of the Preparation Committee for Unification which will work nationally. This preparation is henceforth called the Working People's Association - Preparation Commitee (KP-PRP).

The meeting was based on one fundamental issue, the concern for the fact that, amid the rising politics of the ruling class, the working people is losing their identity and unable to recognizes their own interest in face of the political decision of the government which sides with the capital owner. In other words, the Surakarta National Meeting conclude that rebuilding the class politics of the working people is an immediate task to be carried on by the organization that will be borne out of the meeting.

PRP then held its first congress on September 1st - 4th in Jakarta. Among the many important resolutions agreed on the Congress, one of the most important is the resolution to put the organisation's programme further as well as to enforce PRP's programme to build a working class' party. The party building strategy of PRP will be developed in further national meetings of PRP.