Партія "Зелені" була заснована Міністерством юстиції України 16 жовтня 2008 р. Спочатку партія називалася "Воля", а місцем локалізації було місто Харків. Головою організації було обрано бізнесмена Геннадія Анатолійовича Федоровського.
В кінці 2009 р. голова партії покинув свій пост, а новим лідером політичної сили обрали відомого київського бізнесмена та чиновника, колишнього члена фракції Партії регіонів у Верховній Раді, Олександра Прогнімака. Тоді ж партія змінила свою назву на "Зелені" і офіційно переїхала з Харкова до Києва.
Партія бере участь у виборах до Верховної Ради України 2012 р.
