Старое название Гебердеев Рог.
В 1557г заложена крепость
В 1627 г Келеберда описывается в «Книге Большому Чертежу» . В это время она относилась к Каневскому староству, здесь находилась Келебердянская сотня Полтавского козацкого полка.
Не обошла стороной Келеберду и война со шведами. \"Отметились\" здесь и отряды Мазепы, и шведы, и запорожские козаки, и отряд Яковлева.
С 1721г Келеберда имела свой герб (http://geraldika.ru/symbols/8417)
Во время росийсько-турецкої войны 1735--1739 гг. Келеберда была пунктом сосредоточения одного из трёх корпусов apмии Румянцева.
Указом Государственного Cинода в 1768 г. было создано Келебердянское духовное правление (В 1775г. в Келеберде было 6 церквей). В Келебердянскую волость входило много хуторов( Павлiвка, Карпенки, Коноплянка, Колiсники, Компанiйцi, Кобелячок, Горiшнi Плавнi, Пiддубне, Пришиб, Панченки, Овчаренки, Небоги, Мотрино, Михайленки, Maxнiвкa, Дробецькiвка, Кушки, Cocнівкa, Святодухи, Стогніївка, Гарагулi, Жилiвка, Тищенки, Сторожi, Солониця та iншi.)
В 1843г. в Келеберде останавливался Тарас Шевченко.
За свою многовековую историю Келеберда пережила много событий, которые нашли отражение в различных архивах, книгах и воспоминаниях.