Сергей Цикалюк родился 1 марта 1959 года в Александровске-Сахалинском Сахалинской области. После школы он окончил военное училище и начал свою карьеру офицером в вооруженных силах страны. В 1990 году окончил Военно-политическую академию имени Владимира Ленина. В это время он служил в Главном Политбюро Советской Армии и Военно-Морского Флота Минобороны России. В 1992 году завершил карьеру офицера и вышел в отставку в звании полковника.
После увольнения из армии в 1992 году Цикалюк Сергей возглавил страховую компанию «Данко Иншуранс». С целью повышения квалификации прошел двухлетнюю профессиональную подготовку по страхованию в страховой компании в Германии.
В конце 1992 года Сергей Алексиевич основал ЗАО «Военно-страховая компания» и четыре года возглавлял ее. В то же время он является председателем правления Восточно-Европейского инвестиционного банка.
Занимает 127-е место в российской версии журнала Forbes «Самые богатые бизнесмены России за 2011 год». Состояние Сергея Цикалюка оценивается в 800 миллионов долларов.
Занимает 96-е место в российском издании Forbes «Самые богатые бизнесмены России 2012 года».