Дата заснування населеного пункту невідома. Перша згадка датується 1261 роком. Є припущення, що Чорнухи, як фортеця для захисту від печенігів та половців, були засновані ще за часів Київської Русі, але наприкінці 13 століття були зруйновані монголо-татарами. Потім згадка про містечко зустрічається в 1641 році. В інвентарній книзі 1647 р. Чорнухи значаться серед володінь князя Вишневецького на Полтавщині.
У 1648 році Чорнухи стали сотенним містечком Лубенського полку.
У 1971 році населений пункт одержав статус селища міського типу.