Предшественницей Партии регионов была Партия регионального возрождения Украины (ПРВУ), созданная к парламентским выборам-1998. Главой партии стал мэр Донецка Владимир Рыбак. В 1999-м "регионалы" решают поддерживать кандидатуру Леонида Кучмы на президентских выборах-1999. 2000 г. - ПРВУ, Партия солидарности, Партия труда, Всеукраинская партия пенсионеров и партия "За красивую Украину" объединяются в единую силу с названием "Партия регионального возрождения "Трудовая солидарность Украины". Сопредседателями становятся В. Рыбак, Валентин Ландик и Петр Порошенко. С 2001 г. называется Партией регионов, лидер - Николай Азаров.

2002 г. - участие в парламентских выборах в блоке "За Единую Украину!" (11,8% голосов избирателей). В ВР ее представляет депутатская фракция "Регионы Украины" и депутатская группа "Европейский выбор". Апрель 2003-го - избрание премьер-министра Виктора Януковича главой партии. Дважды - в 2004-м и 2009-м - выдвигается кандидатом в президенты.