Путь Андрея Алексина (при рождении Онищенко) к известности был долгий и извилистый. Родился Андрей Владимирович 6 июля 1968 года, после окончания средней школы поступает в Тульское музыкальное училище, затем в Тульское училище культуры по специальности руководителя оркестра народных инструментов. По окончанию учебного заведения недолгое время проработал учителем музыки в детском саду.
Благодаря умению играть на пяти инструментах, свое первое признание Андрей получает еще в рядах Вооруженных Сил. Но после срочной службы Алексин пять лет работает в средней школы преподавателем музыки и становится лучшим Учителем года тульской области. Но дело педагога не стало смыслом всей его жизни. По вечерам Алексин превращался в ди-джея и развлекал сестер и старших братьев своих школьных учеников на городских дискотеках.
Параллельно Андрей начинает играть в группе Белая гвардия, которая выступает в местных ресторанах и ночных клубах. А уже 1 августа 2001 года образовывается группа Алексин, и компания АРС выпускает дебютный альбом Шалава. А в 2002 ремикс песни Страшная стал лауреатом премии Золотого Граммофона. Алексин и группа Банда Андрюха участвовали в финальном концерте, проходившем в Кремле.
В мае 2003 года был записан следующий альбом За стеклом, а в июле 2004 года продюсерский центр Новое время вместе с компанией Монолит выпускает третий альбом Андрея Алексина с названием Мозоли. В это же время организовывается тур городами Сибири, Дальнего Востока и Урала. Гастроли прошли великолепно и еще раз подтвердили, что страна слушает своего героя и восхищена его творчеством.
С 2008 года Алексин становится музыкальным продюсером и автором многих песен певицы Ангел-А. Одна из песен Простая девчонка в том же году получает статус лауреата Песни-2008, а композиция Просто подари, исполненная Филиппом Киркоровым – лауреатом Песни-2009 года и Премии Муз-ТВ 2010 в номинации лучшего саундтрека.
В 2010 году выпускается новый сольный альбом с названием Живой. Песни Алексина исполняются многими отечественными артистами: Филиппом Киркоровым, Ириной Аллегровой, Машей Распутиной.
20 июня 2013 Андрей совместно с другими артистами России берет участие в благотворительном концерте, посвященном жителям города Ефремов, который пострадал от смерча. Как сообщают СМИ, концерт собрал более миллиона рублей.
24 октября 2013 года Алексин приглашен на передачу К нам приехал на телеканал Ля-минор, где исполняет около десяти песен лирического цикла и отвечает на вопросы зрителей.
16 ноября 2013 года московский ночной клуб Arena Moscow провел юбилейный концерт Андрея. Свое 45-летие музыкант отметил пафосным музыкальным вечером. За этим выступлением наблюдало несколько тысяч поклонников творчества Алексина.