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

Сергей Цикалюк является кавалером орденов За заслуги перед Отечеством IV степени 1999 год, Почёта 2007 год и Александра Невского 2017 год. Награжден медалями За боевые заслуги и За трудовое отличие. В 1996 году удостоен премии Русского биографического института «Человек года».