Родился 1 марта 1959 г. в поселке Хоэ, Александровск-Сахалинского района, Сахалинской области в рабочей семье. Русский. Член КПСС с января 1979 г.
Образование: Новосибирское высшее военно-политическое общевойсковое училище им. 60-летия Великого Октября в 1980 г.; Военно-политическая ордена Ленина, Краснознамённая академии им. В.И. Ленина в 1990 г.; Российская экономическая академия им. Г.В. Плеханова в 1993 г.; профессиональная подготовка по страховому делу в ведущих страховых компаниях Германии в 1992-1993 гг.
Награжден орденами «За заслуги перед Отечеством» IV степени (1999 г.) и Почета (2007 г.), а также 12 медалями, в том числе: «За боевые заслуги», «За трудовую доблесть». Лауреат премии «Человек года» 1996 г. в номинации «За благотворительность в сфере социальной поддержки военнослужащих и ветеранов Вооруженных Сил.
Сергей Цикалюк не смотря на огромную занятость, продолжал обучаться и в 1993 году окончил Российский экономический университет имени Георгия Плеханова.
В 1996 году на базе ВСК Цикалюк вск создал холдинг: Закрытое Акционерное Общество «Группа «Военно-страховая компания», которой управлял в качестве генерального директора по 2005 год. Затем два года являлся председателем правления группы, а с 2007 года занял должность председателя совета директоров.