Сергій Павлович Соломаха народився 25 травня 1961 року у селищі Комишня Миргородського району Полтавської області.
У 1983 році закінчив Полтавський державний педагогічний інститут ім. В.Г. Короленка у 1983 році (спеціальність — вчитель біології).
З 08.1983 по 11.1983 — вчитель хімії у Червонозаводській середній школі Лохвицького району Полтавської області.
З 11.1983 по 06.1985 — служба у Збройних Силах.
З 08.1985 по 09.1990 — вчитель хімії у Миргородській СШ № 9.
З 09.1990 по 11.2000 — заступник директора школи у Миргородській СШ № 9.
З 11.2000 по 12.2000 — завідуючий методичним кабінетом у Миргородському міському відділі освіти.
З 12.2000 по 07.2001 — головний спеціаліст у Миргородському міському відділі освіти.
З 07.2001 по 04.2002 — заступник начальника відділу освіти Миргородської міськради.
З 04.2002 по 11.2010 — заступник Миргородського міського голови.
У 2006 році закінчив Інститут післядипломної освіти Полтавської державної аграрної академії (спеціальність — вчитель менеджер організації).
З 2006 по 2010 рік — депутат Миргородської міської ради.
З з 11.2010 по теперішній час — Миргородський міський голова.
