Решение стать композитором пришло к Андрею Павловичу после просмотра картины «Большой вальс» об Иоганне Штраусе. Врождённые способности он закрепил обучением в консерватории. А его дебют в кино с музыкой к ленте «Человек-Амфибия» стал триумфальным, и имя Андрея Петрова узнала вся страна.
Андрей Павлович очень плодовитый композитор. Его перу принадлежат оперы, балеты, симфонии, романсы и инструментальные концерты. Из театрального наследия наиболее известны балет «Сотворение мира» и опера «Пётр Первый».