Павел Кузьмич Аедоницкий родился 19 августа 1922 года в селе Троицкое на Донбассе, Детство и юность прошли в Нижнем Новгороде (Горьком), где он окончил историко-теоретическое отделение музыкального училища и в 1941 году поступил в медицинский институт. В связи с военной необходимостью курс института был сокращён до трёх лет и в 1944 году молодой врач Аедоницкий начал военно-медицинскую службу на плавучем эвакогоспитале, размещённом на теплоходе "Карл Либкнехт", курсировавшем по Волге. В это время появились первые сочинения самодеятельного композитора. 

После войны по рекомендации А.Хачатуряна Павел поехал учиться в Москву, где закончил Музыкальное училище при консерватории, а затем Институт имени Гнесиных.
Одновременно с учёбой (1948 - 1950) Аедоницкий заведует музыкальной частью Горьковского драматического театра и пишет песни. 
Всего композитором создано более 200 песен, музыка к 60 спектаклям и кинофильмам, детская оперетта "Репка", вокально-симфоническая сюита "Юные целинники", оркестровые и хоровые произведения. 
Аедоницкий - Народный артист РСФСР (1984), лауреат премии мэрии Москвы, кавалер орденов "За заслуги перед Отечеством" 4-й степени и ордена Почета. 
Умер Павел Кузьмич 18 марта 2003 года.