Алексей Нелидов был частью знаменитого коллектива «Парк Горького» в 1999-2001 годах. До работы в группе «Парк Горького» Алексей также много работал в различных профессиональных группах. Записал два альбома в составе группы Angels & Demons (SNC Records), а также сольный альбом «Tolerance» (SNC Records), который продавался в конце девяностых, начале нулевых в Европе.
С 2002 года Алексей проживает в Германии, продолжая профессионально заниматься музыкой, сочинительством и преподаванием вокала и гитары. Пишет песни для себя и для других исполнителей, являясь композитором, аранжировщиком, вокалистом, гитаристом, бас-гитаристом и клавишником.
В последние годы стилистический диапазон музыканта значительно расширился, стили и направления в которых работает Алексей сегодня: хард-рок, арт-рок, поп-рок, баллады, фанк, блюз, мюзиклы, неоклассика, инструментальная музыка с применением оркестра и акустической гитары.
В ноябре 2022 года у Алексея Нелидова вышел сольный альбом «The Best of Nelidov», который включает в себя песни как на русском, так и на английском языках. Стилистика песен разнообразная, при этом, учитывая то, что песни записывались в разное время и на разных студиях, звучат они и аранжированы по-разному. В сборник-альбом вошли также старые композиции артиста, из альбомов Tolerance и Angels & Demons.
На лейбле Patriot Алексей выпустил в мае 2023 года трек "Аллея Ангелов".