История партии начинается с 1998 года, когда на парламентских выборах потерпел поражение блок «Трудовая Украина» («ТУ»). Продемонстрированный блоком результат – 3, 06% – не позволял пройти в парламент.
Впрочем, это не помешало на его основе создать партию «Трудовая Украина». Она была зарегистрирована 21 июня 2000 года.
Некоторое время лидером партии «Трудовая Украина» был Игорь Шаров.
В ноябре 2000 года состоялся съезд «Трудовой Украины», на котором председателем правления партии был избран Сергей Тигипко. Его заместителем и руководителем парламентской фракции стал Игорь Шаров. Андрей Деркач возглавил политисполком партии. В исполком вошли народные депутаты Андрей Деркач, Виктор Пинчук, Юлий Иоффе, Александр Един, Дмитрий Табачник и другие.
Весной 2005 года лидером партии был избран Валерий Коновалюк.
Осенью того ж года в «Трудовой Украине» произошел раскол. Коновалюк был исключен из партии. Лидером партии часть партийцев избрали Владимира Сивковича. Впрочем, де-юре председателем партии «ТУ» был признан Валерий Коновалюк.
Лидеры партии
Председатель партии – Валерий Коновалюк. Лидеры «Трудовой Украины» – Александр Диденко, Владимир Сопельник, Игорь Белецкий, Юрий Горяной, Мирослав Сегедий.
Участие в парламентских выборах
На выборах 2002 года партия прошла в парламент в составе блока «За единую Украину!». После развала фракции «Единая Украина» партия создала свою фракцию – совместно с Партией промышленников и предпринимателей Украины. За полтора года её численность не изменилась и постоянно составляла 42 народных депутата.
На выборах 2006 года политическая партия «Трудовая Украина» получила поддержку 0,09 % избирателей и не попала в парламент.
Участие в президентских выборах
На президентских выборах 2004 года партия «Трудовая Украина» поддержала Виктора Януковича.