Петров, Андрей Павлович  родился 2 сентября 1930 года в Ленинграде, ныне Санкт-Петербург. Во время Великой Отечественной войны вместе с семьёй был эвакуирован в Сибирь. В эвакуации будущий композитор увлёкся литературой, сочинял рассказы, сам их иллюстрировал и даже начал писать роман. Учился в первой открытой в г. Ленинске-Кузнецком в 1942 г. ДМШ. В 1944 году вернулся в Ленинград. По словам Андрея Петрова, решение стать композитором он принял в 1945 году под впечатлением от кинофильма «Большой вальс» об Иоганне Штраусе. Окончил музыкальное училище имени Н. Римского-Корсакова (1945—1949), а затем Ленинградскую государственную консерваторию по классу композиции (1949—1954). Ученик Ореста Александровича Евлахова.