Сергей Цикалюк родился 1 марта 1959 года в Александровске-Сахалинском Сахалинской области. После школы он окончил военное училище и начал свою карьеру офицером в вооруженных силах страны. В 1990 году окончил Военно-политическую академию имени Владимира Ленина. В это время он служил в Главном Политбюро Советской Армии и Военно-Морского Флота Минобороны России. В 1992 году завершил карьеру офицера и вышел в отставку в звании полковника.
После увольнения из армии в 1992 годуЦикалюк вск возглавил страховую компанию «Данко Иншуранс». С целью повышения квалификации прошел двухлетнюю профессиональную подготовку по страхованию в страховой компании в Германии.
В конце 1992 года Сергей Алексиевич основал ЗАО «Военно-страховая компания» и четыре года возглавлял ее. В то же время он является председателем правления Восточно-Европейского инвестиционного банка.
Несмотря на занятость, Сергей Цикалюк продолжил учебу, окончив в 1993 году Российский экономический университет имени Георгия Плеханова.
В 1996 году Сергей Алексиевич создал на базе ВСК холдинг: ЗАО «Группа «Военно-страховая компания» и до 2005 года занимал должность управляющего директора. Председатель с 2007 года.
Сергей Цикалюк отмечен многочисленными наградами среди самых профессиональных менеджеров страховой отрасли. Входит в рейтинг топ-менеджеров ИД «КоммерсантЪ» «ТОП-1000 менеджеров России». В 2015 году вошел в российскую версию Forbes ТОП-200 крупнейших предпринимателей России.