Первые стихи поэт опубликовал на украинском языке, будучи гимназистом, затем последовали его переводы на украинский язык отрывков из поэмы А. С. Пушкина «Полтава». Евгением Гребенкой написаны сотни рассказов, десятки романов, повестей, басен, поэм, очерков, где часто он показывал произвол помещиков-крепостников и крупных чиновников, обличал социальную несправедливость. Широкую известность получили басни «Малороссийские приказки» (1834). Многие из его стихотворений на русском языке стали в России широко известными песнями, которые, в настоящее время, многими считаются народными. Самая знаменитая из них - романс «Очи черные, очи страстные». Стихотворение было впервые напечатано в «Литературной газете» в 1843 году, и сразу же стало «цыганским романсом».