Партія була заснована 19 червня 1999 року и спочатку мала назву «Трудова партія України».

28 листопада 2009 року на X з'їзді «Трудова партія України» була переіменована в партію «Сильна Україна». Оновлена партія отримала нову ідеологічну платформу та статут.

Новим лідером партії став Сергій Тігіпко, колишній кандидат в президенти України, віце-прем'єр-міністр України з економічних реформ.