Датою заснування села вважається 1630 рік. Власне досі знана лише згадка 1633/1634 поселення як вже існуючого (звідси походив козак Пальчик, ймовірно з роду остерських бояр Пальчиків). 1638 Омельник постраждав від повстанців Я.Острянина. Цього ж року королівський привілей на Омельник отримав Станіслав Гурський, військовий клієнт великого коронного гетьмана С.Конєцпольського. Утім, надовго не затримався, бо 1644 черкаський староста і польний гетьман коронний Миколай Потоцький віддав Омельник серед інших старостинських маєтностей в оренду своєму родичу Адаму Казановському.
Містечко Омельник показано на картах XVII сторіччя на нижній течії річки Псла при впадінні в неї річки Омельник. Омельник в XVII сторіччі був укріплений земляною фортецею і був значним селищем.
В 1648 році була створена Омельницька сотня у складі Чигиринського полку, у якому перебувала вперше від 1648 року до 1661 року. Адміністративним центром сотні стає містечко Омельник. Крім того до складу сотні входять такі населені пункти, як слобода Демидівка, село Ламана; містечко Манжелія. За «Реєстром» у жовтні 1649 року мала 189 козаків.
Протягом 1661—1663 років Омельницька сотня входила до Кременчуцького полку, а в 1663—1667 роках — знову до Чигиринського. За Андрусівським перемир’ям 1667 року мала увійти до Полтавського полку, але фактично продовжувала належати до вілаєта П. Дорошенка. Остаточно відійшла до Лівобережжя після капітуляції П. Дорошенка і була включена до Миргородського полку, у складі якого перебувала до 1775 року, коли після ліквідації Січі указом Катерини II сотня була розформована, а її територія включена до складу Кременчуцького повіту Новоросійської губернії з центром у Кременчуці. Найпомітнішим місцевим старшинським родом були Остроградські.
На початку XX сторіччя населення містечка Омельник становило близько 2500 жителів. У містечку були 2 православні церкви, єврейський молитовний будинок, крамниці, 3 ярмарки, 2 маслоробні.
У червні 2018 року за результатом ревізії проекту «Сільський ревізор» та народного голосування Омельник було визнано «Селом Року – 2018».
