Алексей Павлович Аедоницкий родился 28 июля 1957 года в Москве. Сын видного композитора-песенника Павла Кузьмича Аедоницкого (1922 - 2003).
Закончил МГПИИЯ им. М.Тореза, где ещё во время обучения, в 1979 году, стал играть в качестве музыканта-клавишника в студенческой группе «Rara Avis», исполнявшей классические рок-стандарты, а также номера из репертуара «Grand Funk» и «Bachman Turner Overdrive». В 1981 году группа поменяла название на «Редкая Птица» и переходит на русскоязычный репертуар, активно выступает, причём не только на студенческих вечерах и на полуподпольных концертах.
По стране расходится первый и единственный записанный в 1982 году альбом группы. Этот коллектив просуществовал около двух лет. После распада группы в 1983 году Алексей Аедоницкий и Сергей Галанин собирают новый коллектив, получивший название «Гулливер». Признание этой группы пришло после записи первого полноценного альбома — «Мир из пластилина». Коллектив успешно выступил на легендарном фестивале самодеятельных групп в Долгопрудном, стал вести активную концертную деятельность, неоднократно приглашался на концерты известным пропагандистом рок-музыки и критиком Артёмом Троицким. После одного из упоминаний о новой московской рок-группе на радиостанции «Немецкая Волна», для коллектива начинаются нелёгкие времена — официальные власти запрещают её как морально чуждую существовавшей идеологии. В 1986 году группа «Гулливер» прекратила своё существование, а Алексей Аедоницкий делает первые самостоятельные шаги как автор и аранжировщик.

В конце 1980-х годов ему удалось поработать над записями с самыми разными музыкантами. В начале 1990-х годов он вел активную студийную работу, на телевидении появились несколько клипов с его песнями. Композиции Аедоницкого вошли в репертуар таких исполнителей, как Сосо Павлиашвили, Татьяна Анциферова, Валерий Панков, Олег Кацура (Класс) и других. В 1992 году выходит виниловый альбом с песнями и инструментальными пьесами "Я Вижу Из Окна...", рецензию к нему написал Александр Зацепин, творческая дружба с которым оказала заметное влияние на становление молодого композитора. Диск был выпущен тиражом всего в 10000 экземпляров и сейчас весьма редок!

Трек лист:

1. Олег Кацура - Ванда
2. Валерий Панков - Остров Та-ра-рам
3. Надежда Рябова - Ангел мой
4. Алексей Аедоницкий - Добрый вечер, Москва
5. Олег Кацура - 16 лет
6. Сосо Павлиашвили - Южный роман
7. Олег Кацура - Предвкушение дефицита
8. Татьяна Анциферова - Никто не виноват
9. Алексей Аедоницкий - Настроение
10. Надежда Рябова - Утро в городе