Сергей Андрейчук является артистом Экспериментальной сцены под руководством А. Праудина. В 1985 году он завершил обучение в Ленинградском институте театра, музыки и кинематографии, где его курс вёл профессор З. Я. Корогодский. Свою карьеру Андрейчук начал в Театре юного зрителя имени А. А. Брянцева. Среди его заметных работ можно выделить роли в спектаклях: «Шел парнишке 13-й год» (новелла «Разведчик»), «Профессия Айзека Азимова» (Джордж Плейтон), «Вне игры» (Гоша), а также «Бемби» (Гобо). Он также участвовал в постановках «Здравствуйте, здравствуйте, здравствуйте!» и «Дети, дети, дети». В Театре на Литейном Андрейчук сыграл в спектаклях «51 рубль» (Студент), «Кале Сыщик» (Кале) и «Великая Екатерина» (капитан Эдсейстон). Кроме того, он сотрудничал с Театром «Суббота», где исполнил роль Роберта в спектакле «Три товарища».