Родился 2 февраля (21.01) 1812 года в Полтавской губернии в дворянской семье отставного штаб-ротмистра. В 1831 году окончил Нежинскую гимназию высших наук. В 1831-33 гг. служил в 8-ом Малороссийском казачьем полку.
С 1834 года жил в Санкт-Петербурге. Служил в Комиссии духовных училищ при Синоде. С 1838 года до смерти преподавал словесность и естествознание в военно-учебных заведениях.
В Санкт-Петербурге сблизился с литературными кругами. Посещал салоны Владимира Одоевского, Петра Плетнёва и других писателей.
Принимал у себя Александра Афанасьева-Чужбинского, Нестора Кукольника, Владимира Бенедиктова, Владимира Даля, Петра Ершова, Ивана Панаева, Виссариона Белинского.
Заниматься литературой Гребёнка начал еще в лицее. В 1831 году перевёл на украинский язык поэму Пушкина "Полтава", в 1834 году опубликовал своё первое стихотворение "Рогдаев пир".
Гребёнка автор романов, рассказов, басен, стихотворений. Наибольшую же известность ему принес романс "Очи чёрные", пожалуй, самое известное русское вокальное произведение в мире.
Стихотворение "Чёрные очи" было опубликовано в "Литературной газете" 17 января 1843 года. Первая известная публикация романса "Очи чёрные" состоялась - 7 марта 1884 года.
Часто указывается, что музыка неизвестного автора, что является неверным. Музыку к стихам Гребёнки подобрал Сергей Гердель, обработав вальс Флориана Германа. Умер Евгений Павлович 15 (3) декабря 1848 года.
Очи чёрные (С.Гердель)
Лидия Абрамова
Валерий Агафонов
Павел Бабаков
Алла Баянова
Гриша Бородо
Михаил Вавич
Георгий Виноградов
Владияр
Эльвира Гончарова
Николай Гяуров
Валентина Дворянинова
Сергей Захаров
Ренат Ибрагимов
Иосиф Кобзон
Мария Кодряну
Николай Копылов
Валерий Кучинский
Капиталина Лазаренко
Алексей Покровский
Валентина Пономарёва
Иван Ребров
Владимир Розинг
Борис Рубашкин
Анатолий Сафиулин
Жан Татлян
Владимир Трошин
Фёдор Шаляпин
Евгений Шаповалов
Борис Штоколов
Изабелла Юрьева