Народився 25 січня 1952 в Севастополі.
У 1975 закінчив Київський інженерно-будівельний інститут.
У 1990 закінчив аспірантуру Московської Академії суспільних наук.
З 1980 працював головним художником Севастополя. Через десять років став головним архітектором Севастополя.
У 1993—1995 призначено першим заступником головного архітектора міста Києва.
У 2005 створив проектну компанію ТОВ «Цілина», яка спроектувала житлово-офісний центр на вулиці Серафимовича, бізнес-центр «Андріївський-плаза». Був рецензентом проектів Містобудівної ради Києва (вийшов у зв'язку з незгодою з містобудівною політикою ради).
30 вересня 2015 року через незадовільну роботу по наведенню ладу у сфері зовнішньої реклами у Києві звільнений з посади головного архітектора Києва.
Сергій Целовальник – віце-президент Національної спілки архітекторів України, а також заслужений архітектор України.
Має 6 ранг держслужбовця, якого присвоєно розпорядженням Кличка, у зв'язку з виходом Целовальника на пенсію.
Сергій Целовальник із дитинства захоплювався малюванням та музикою. І зараз, у вільний час, він грає на піаніно (особливо любить Моцарта та Скрябіна) і пише картини олією.
Колекціонує карти міст світу (у його колекції їх близько тисячі) та фігурки сов (у Целовальника понад 700 сов різної величини).
20.10.2017