История партии начинается с 1998 года, когда на парламентских выборах потерпел поражение блок «Трудовая Украина» («ТУ»). Продемонстрированный блоком результат – 3, 06% – не позволял пройти в парламент. На ее основе создана партия «Трудовая Украина». Она была зарегистрирована 21 июня 2000 года.