L'U.P.C. è stata fondata nel 1960 da Milton Obote, che condusse il paese all'indipendenza. La bandiera è citata nell'art. 1, della Costituzione del partito, adottata il 22 novembre 2008: "1.3 Flag. The flag of the Party shall be tricolour running horizontally with Black on top (for African personality), Red in the middle (for Human Equality and Brotherhood) and Blue (for Peace and Justice) at the bottom with the open right hand in black on a watermark circle background in the middle of the flag". Il nero sta per la personalità africana, il rosso per l'uguaglianza umana e il blu per la fratellanza. L'emblema è "la Mano Aperta" (sta per la pace, l'unità e la giustizia). Di solito è usata senza logo.
Fu al governo dell'Ungheria (allora Repubblica Popolare) dal 12 giugno 1948 al 31 ottobre 1956. Fu fondato come fusione tra il Partito Comunista Ungherese e il Partito Socialdemocratico. Nel 1956, il partito si trasformò in Partito Socialista Operaio Ungherese, rimanendovi a capo fino al 1988, alla vigilia della dissoluzione del partito.