Алексей Геннадьевич Костюшкин - лидер известной рок-группы «Коридор»  родился в городе Новосибирске 12 июля 1969 года. Отец Геннадий Федорович долгое время работал театральным деятелем и часто ездил в командировки. Нередко папа брал с собой сына, и Алексей с 4 до 7 лет объездил всю Новосибирскую область с Областным драматическим театром (сейчас театр «Старый Дом»). Мальчик даже играл детские роли в спектаклях.
Буквально с 1-го класса Алексей увлекся спортом, причем трудно найти такой вид, который бы им не был испробован. Наиболее хороших результатов – КМС – достиг в области фехтования шпагой. Но в 15 лет, когда парень взял в руки гитару, большой спорт потерял его. Зато, на радость будущим поклонникам и фанатам, началась творческая и музыкальная биография Алексея Костюшкина.
В юности Костюшкин слушал много разнообразной музыки, пока случайно не наткнулся на запись «Машины времени». Позже появились «Воскресенье», Юрий Шевчук и другие рок-музыканты. В 16 лет Алексей Костюшкин собрал свой первый музыкальный коллектив, который уже тогда назывался «Коридор». Многие прочили Костюшкину карьеру артиста ввиду постоянных главных ролей в школьной Агитбригаде и всевозможных театральных вечеров, где Алексей выступал также в качестве режиссёра. Однако, он не пошёл по этому пути, выбрав музыку.
Парень устроился на подготовительные курсы в музыкальное училище по классу гитары и вместе со своими друзьями начал осваивать всевозможные профессии, побывав и пекарем, и мясником. Заработанные деньги, как правило, шли на путешествия. Вскоре Алексей Костюшкин отправился на службу в Вооружённые силы. После армии, адаптировавшись в уже новой стране и сменив несколько профессий, Алексей некоторое время руководил культурным отделением в молодежном центре «Азат».
В течение нескольких лет Костюшкин выступал сольно под гитару, по его собственным словам. Через некоторое время музыкант снова собрал «Коридор». Невзирая на то, что сменилось множество музыкантов, группа набирала обороты, стала популярной и дожила до дней нынешних. В 2000 году «Коридор» Алексея Костюшкина выпустил альбом «Попроси меня спеть», который распространялся на аудио-кассетах и компакт-дисках.
В 2001 году начата запись альбома «В открытое небо» и записан сольный альбом Алексея Костюшкина «Увидимся». В этом же году был закончен и выпущен в свет альбом, получивший название «Черно-белые танцы». Поклонники Костюшкина особо выделяют песни «Новосибирск» и «Чук и Гек». Они не вошли в альбом, но стали хитами, и потому без них не обходилось ни одно выступление рок-коллектива.
К началу третьего тысячелетия Алексей Костюшкин с «Коридором» подошел уже почти в качестве «легенды». До 2003-го года состав группы не менялся, и в этом году был записан знаковый для музыкантов альбом «Live in Rock City». Большинство композиций представляли собой записи с живого концерта в клубе «Рок-Сити». 2007 год был особенно плодотворным для Алексея Костюшкина и музыкантов группы. Вышли два альбома – «Анна» и «Танго на горе», горячо принятые поклонниками коллектива.
До 2013-го, каждый год, появлялись новые хиты и клипы, среди которых следует особо отметить «Неизвестные солдаты», «Алёна летает на шаре», «Че Гевара» и «На крыше мира». Группа с Алексеем Костюшкиным много гастролировала по стране, часто выступала с концертами в столице. Одна из последних работ группы – саундтрек к фильму «На крыше мира». 
Личная жизнь Алексея Костюшкина включает в себя два брака. От первого союза у музыканта есть взрослая дочь.
Второй женой Костюшкина стала Светлана Гарковая, для неё это первое замужество. Пара познакомилась в 2010 году на одном из концертов коллектива. Бракосочетание Алексея Костюшкина и Светланы Гарковой состоялось 10 января 2013 года.
В ночь на 17 июня 2015 года Адексей Костюшкин на 46-м году жизни скончался от неизлечимой болезни – бокового амиотрофического склероза. Это медленно прогрессирующее заболевание, поражающее центральную нервную систему, неизлечимо. Страшный диагноз был поставлен Алексею за два с половиной года до этого.