Партія "Справедливість" була заснована 8 квітня 2000 року народним депутатом України Іваном Чижем разом із групою активістів і спочатку отримала назву Всеукраїнське об'єднання лівих "Справедливість". Партія проголосила, що сповідує соціал-демократичну ідеологію і є партією лівоцентристського спрямування. Партія опирається, в першу чергу, на людей найманої праці, дрібних і середніх підприємців, середній клас. Основним своїм завданням партія визначила побудову справедливого суспільства. Символом партії став факел, який освітлював шлях до справедливості, свободи і рівності можливостей. Пізніше партійці зупинились лише на короткій назві - "Справедливість".
Восени 2011 року до перемовин щодо об'єднання приєдналися ще 8 партій і вже наприкінці грудня пройшов об'єднавчий з'їзд, на якому було прийнято рішення створити об'єднану партію "Об'єднані ліві і селяни" на базі партії "Справедливість". До об'єднаної партії також увійшли чотири політичні сили - "Народна влада", "Всеукраїнський патріотичний союз", "Українська селянська демократична партія" та "Партія відродження села". Після завершення об'єднавчого процесу партія повернула назву «Справедливість».