Творчеству Андрея Павловича Петрова присущи оптимистическое восприятие действительности, стремление к ее философскому осмыслению. По мнению многих музыковедов, музыка Петрова, то чарующе-проникновенная, то веселая, бодрая и радостная, всегда "легко ложащаяся на душу", приносит светлое чувство гармонии. Оперы и балеты Петрова поставлены во многих российских и зарубежных театрах. Наиболее известные из них – опера "Петр I", балеты "Сотворение мира", "Берег надежды", "Пушкин". Симфонические произведения Андрея Павловича находятся в репертуарах ведущих оркестров и дирижеров: "Симфония фантазия", "Мастер и Маргарита", "Время Христа", "Русь колокольная" и др. Особое место в творчестве композитора занимает музыка к кинофильмам, в их числе "Человек-амфибия", "Путь к причалу", "Укрощение огня", "Синяя птица",  "Белый Бим Черное ухо", "Служебный роман", "Жестокий романс", "Берегись автомобиля".