Родился 30 июля 1977 года в Москве в семье профессора химии. Хип-хопом Андрей заинтересовался только ближе к 16 годам — именно тогда появился его псевдоним «Лигалайз». Поступил в химико-технологический университет, однако так его и не закончил.
Вскоре его команда Slingshot становится составной частью довольно известного конгломерата андеграундных рэп-команд под общим названием Department of Bastards, или просто D.O.B. Лигалайз постепенно становится одним из ведущих участников D.O.B. и принимает участие в записи дебютного альбома коллектива Russian Roulette. В 1996 году Андрей на целый год он уезжает жить в Конго, где числится участником местной франкоязычной команды AERO Skwadra. Вскоре, однако, гражданская война вынуждает Андрея вернуться на родину. Он снова вливается в состав D.O.B. и подключается к работе над пластинкой «Мастера слова», на этот раз полностью русскоязычной.
Вскоре группа привлекла внимание продюсера Александра Толмацкого. Вместе они придумали проект «Легальный бизне$$» — в его состав помимо Лигалайза входил чернокожий эм-си N’Pans и DJ Tonic. В этот период (1998 — 2000) Лигалайз записывался вместе с Bad Balance, писал тексты для Децла, работал над дебютным альбомом «Легального бизне$$а». Андрей также вошел в состав глобальной хип-хоп-группировки Bad B Alliance, созданной Владом Валовым, более известным как Шеff.
Лигалайз получил статуэтку «Лучший хип-хоп/рэп/rn'b проект» на церемонии Mtv Rma 2006.