Partiet var forbundet med grunnleggeren, bankmannen Serhij Tigipko, som også var partiets leder. Partiet ble offisielt registrert i juni 2000. Partiet støttet president Leonid Kutsjma. Ved valget i mars 2002 stilte Ukrainas arbeiderparti som en del av valgalliansen For et samlet Ukraina, og partiet fikk innvalgt representanter i nasjonalforsamlingen Verkhovna Rada. I valget i 2006 gikk det imdidlertid dårlig. Partiet stilte alene, fikk bare 0,09 % av stemmene og vant ingen mandater. I 2007 gikk partiet sammen med Regionpartiet.