Сергей Перелехов родился в 1997 году в Кемерове. Обучался в Российской академии музыки имени Гнесиных (класс Николая Комолятова, затем Артёма Дервоеда).
Лауреат более 40 областных, всероссийских и международных конкурсов, в том числе конкурса Кристофера Паркенинга в Малибу (США, 2019, III премия), гитарного конкурса в Майами (США, 2022), имени Мигеля Льобета в Барселоне (Испания, 2020), Martinez в Изерлоне (Германия, 2021), имени Микеле Питталуги в Алессандрии (Италия, 2021). Обладатель звания «Достояние Сибири», удостоен Гранта Президента России.
В марте 2020 года участвовал в молодежной программе «Новые имена классической гитары» XV Московского международного фестиваля «Виртуозы гитары». В 2021 году во время концертного тура в Испании записал первый альбом, в который вошли пьесы российских и зарубежных авторов. В 2022 году принял участие в XVI Московском международном фестивале «Виртуозы гитары» в Концертном зале имени П. И. Чайковского; выступил в Большом театре России на юбилейном гала-концерте звезд балета в рамках фестиваля «Бенуа де ла Данс».
В репертуаре гитариста – европейская романтическая музыка, аранжировки русских народных мелодий, современные произведения, собственные переложения фортепианной музыки, импровизации.