В 1994 году Лигалайз вошел в состав D.O.B. Community вместе с другими талантливыми музыкантами. В то время он работал над пластинкой группы D.O.B., а в 1996 году переехал в Конго, где вошел в группу AERO Skwadra и начал читать рэп на французском языке. Новая страна изменила взгляды Андрея на жизнь, и он осознал, что рэп является не заученными текстами, а импровизацией, которая исходит от души.
Через год в Конго началась гражданская война, а Лигалайз вернулся в Россию. Он приложил массу усилий к работе с ребятами из лейбла D. O. B. Он пытался изменить стилистику и мышление молодых рэперов.
Объединившись в Владом Валовым, в 1999 году Лигалайз создал группу «Bad B. Альянс», которая через год записала пластинку Рифмомафия. После этого Андрей поехал в Прагу, где на собственном лейбле выпустил новый сборник Провокация. В 2005 году Лигалайз заинтересовал представителей студии Монолит Рекордс и стал самым гастролируемым российским рэпером. Через год он выпустил свой первый сольный альбом под заголовком XL. В то время многие фанаты мечтали заказать выступление Лигалайз на частгные мероприятия.
Артист очень преуспел в отечественном хип-хопе, что открыло перед ним множество дверей. С 2007 по 2011 год он развивал российскую рэп-сцену и работал над новой сольной пластинкой. В качестве продюсера он нанял The Alchemist.
В 2012 году состоялся релиз мини-альбома Wu, принадлежащего группе Легальный Бизне$$, в работе над которым активное участие принимал Лигалайз. Также рэпер помог реализовать смелый проект Ярость Inc., для которого Меньшиков стал музыкальным продюсером.
В 2015 году Лигалайз записал видеоклип на трек "Fight!" при участии легендарных американских рэперов из группы Onyx. Весной следующего года в Royal Arbat Bar прошла закрытая презентация нового видеоклипа Лигалайза на композицию "Укрою", которая вошла в следующий альбом. Нового релиза фанаты рэпера ждали в течение десяти лет.
В ноябре 2016 года был выпущен долгожданный студийный альбом под названием Живой. С момента выхода предыдущей пластинки прошло много времени, поэтому критики и поклонники оценивали этот релиз достаточно строго. В целом альбом стал коммерчески успешным и был тепло принят. Пластинка вышла на лейбле «Национальное Музыкальное Издательство» и состояла из 18 треков.
На некоторое время артист прекратил концертную деятельность, за что не раз извинялся перед своими фанатами на официальных страницах в социальных сетях. В 2017 году в клубе Yota Space он провел презентацию пластинки Живой, которая продавалась на прилавках уже более года. На многие композиции из плейлиста были сняты клипы: "Караван", "Укрою", "В тот день, когда окончилась война" и другие.
В 2018 году Лигалайз презентовал третий студийный альбом под названием Молодой король. Компакт-диск вышел на лейбле Navigator Records и состоял из 11 треков, среди которых были "Маклауд", "Молодой Король", "Не верь хайпу", "Московский бум" и другие. Презентация пластинки проходила в столичном клубе «16 тонн» в рамках большой концертной программы.
В марте 2019 года Лигалайз обрадовал поклонников выпуском видеоклипа на композицию "Океан", которая была записана в память о Децле.
