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