Партия "Солидарность" была основана в феврале 2001 г., позже к политической силе присоединился Петр Порошенко, бывший в то время народным депутатом Верховной Рады Украины 3-го созыва. Чтобы возглавить новую партию Порошенко покинул фракцию Социал-демократической партии Украины (объединенной), которая была близка к второму Президенту Украины Леониду Кучме и создал собственную фракцию "Солидарность".
Накануне парламентских выборов 2002 г. "Солидарность" вошла в Блок "Наша Украина", а Порошенко возглавил избирательный штаб политической силы. В последующие годы партия "Солидарность" практически исчезла из информационного пространства. Ее лидер Порошенко, который активно поддерживал третьего Президента Украины Виктора Ющенко и его избирательную кампанию на выборах 2004 г., сконцентрировался на работе в Блоке "Наша Украина" и в правительстве. С 2005 по 2010 г. он сменил несколько видных государственных постов - был секретарем Совета национальной безопасности и обороны, главой Совета Национального банка Украины, а затем министром иностранных дел.
В 2012 г. Порошенко вернулся в правительство уже при четвертом Президенте Украины Викторе Януковиче, возглавив Министерство экономического развития и торговли. По итогам парламентских выборов 2012 г. Порошенко прошел в Верховную Раду Украины 7-го созыва как самовыдвиженец по округу №12 в Винницкой области.
Партию "Солидарность" в июне 2013 г. возглавил народный депутат от фракции "Батькивщина" Юрий Стець. Порошенко, в свою очередь, задекларировал намерение баллотироваться на пост мэра Киева, однако после событий на Майдане в 2013-2014 г. рейтинг Порошенко начал стремительно расти. Между ним и лидером партии "Удар" Виталием Кличко была достигнута договоренность, что Порошенко примет участие в президентских выборах 2014 г., а Кличко в досрочных выборах мэра Киева.
По итогам выборов Порошенко одержал победу в первом туре, одержав 54,7% поддержки избирателей. Став пятым Президентом Украины, Порошенко принял решение реанимировать партию "Солидарность", чтобы одержать пропрезидентское большинство в Верховной Раде Украины 8-го созыва.