Андрей Кагадеев родился 9 июля 1961 года в городе Москва. Детство и юность провел в городе Пушкине со своим братом Сергеем Кагадеевым. В старших классах играл на гитаре в школьном ансамбле вместе с будущим первым барабанщиком группы «НОМ» Николаем Родионовым.
Учился в Ленинградском механическом институте по специальности инженер-радиомеханик, где познакомился с Сергеем Бутузовым и Дмитрием Тихоновым. Вместе с ними и со своим братом Сергеем образовал группу «НОМ». Является основным автором музыки и текстов группы, бас-гитаристом, ксилофонистом, бэк-вокалистом. После раскола «НОМа» на две части в 1997 году возглавил коллектив «НОМ-Жир».
Является режиссером и основным сценаристом кинопостановок группы. Профессионально занимается живописью, вместе с Николаем Копейкиным и Владимиром Медведевым входит в объединение «Колдовские художники». Пишет прозу, стихи, драматургию.