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