Андрей Алексин родился 6 июля 1968 в городе Алексин, Тульская область. Закончил тульское музыкальное училище, позднее тульское училище культуры по специальности «руководитель оркестра народных инструментов». После окончания училища культуры и до призыва в ряды Советской Армии Андрей Алексин работал преподавателем музыки в детском саду, после срочной службы 5 лет работал учителем музыки в общеобразовательной школе города Алексин, одновременно играя на дискотеках и ресторанах в основанной им группе «Белая гвардия».
В 2001 году 1 августа образована группа «Алексин». В том же году компания «АРС» выпустила дебютный альбом Алексина «Шалава», а в 2002 году ремикс его песни «Страшная» стал лауреатом премии «Золотой граммофон - 2002». Алексин вместе с группой «Банда Андрюха» участвовал в финальном концерте в Кремле. В мае 2003 года выходит второй альбом «За стеклом». Критикой альбом был принят противоречиво, если в рецензии в «Музыкальной газете» о нем написали как «очередной порции эпатажа, китчевой издевки над попсой в ее клиническом состоянии, доведение до абсурда и полной деградации и сегрегации попсово-песенного „искусства“», впрочем, отметив, что кто-то может принять песни «за чистую монету», то Мажаев в рецензии в Play охарактеризовал Алексина, как продолжателя традиций группы Сектор Газа, воспринимать творчество которого в пародийном ключе мешает «убийственная серьезность» и «гнусаво-хрипатый надрыв» певца.
В 2004 году 26 июля продюсерский центр «Новое время» совместно с компанией «Монолит» издают третий альбом Андрея Алексина «Мозоли».
С 2008 года Андрей Алексин - музыкальный продюсер певицы «Ангел-А». Автор многих ее песен, одна из которых «Простая Девчонка» в том же году стал лауреатом фестиваля Песня года - 2008, а песня «Просто подари» в исполнении Ф.Киркорова стала лауреатом «Песня года - 2009», «Премия Муз-ТВ - 2010» и «Золотой Граммофон - 2010» в номинации - «Лучший саундтрек». В 2010 году выпущен новый сольный альбом под названием «Живой». Песни Андрея Алексина исполняют многие артисты отечественной эстрады: «Просто подари», «Лейла» - Филипп Киркоров, «Пусть миром правит любовь» - Александр Ягья, автор музыки к песням «Не мой фасон» в исполнении Ирины Аллегровой, «Развод» - Маша Распутина и других. В 2009 году солист группы Brazzaville Дэвид Браун исполнил кавер-версию песни «Шалавы» и сделал ее заглавной в своем сольном альбоме «Teenage Summer Days».
В 2013 году 20 июня , Андрей Алексин вместе с артистами российской эстрады участвовал в благотворительном концерте для жителей города Ефремов, пострадавших 22 мая от смерча. По сообщениям СМИ, на концерте удалось собрать около одного миллиона рублей.
В 2013 году 24 октября Андрей Алексин участвовал в передаче «К нам приехал.» на телеканале «Ля-Минор» где исполнил около десятка песен из лирического цикла, ответил на вопросы телезрителей. Как отметил ведущий телепередачи и сам музыкант, в его творчестве в основном преобладают два направления написания песен - лирическое и «хулиганское», к написанию которых он пришел, в первую очередь под влиянием творчества Владимира Высоцкого.
В 2013 году 16 ноября в московском ночном клубе Arena Moscow состоялся юбилейный концерт Андрея Алексина. Музыкант отметил 45-летие большим музыкальным вечером. За выступлением Алексина и пришедших его поздравить музыкантов наблюдали несколько тысяч меломанов.