Во время Великой Отечественной Войны в 1941 году семью Андрея Петрова эвакуировали в Ленинск-Кузнецкий вместе с коллективом педагогов Ленинградской консерватории. Такое большое количество музыкантов привело к открытию в городе первой музыкальной школы, в которой Петров учился играть на скрипке. Ему было 11 лет.  Эвакуация в Ленинск-Кузнецкий и обучение в музыкальной школе стали для Петрова судьбоносными. Вернувшись в Ленинград, он решил всерьез заниматься музыкой. Каждому советскому человеку Андрей Петров известен благодаря музыке к фильмам: «Человек-Амфибия», «Белый Бим – черное ухо», «Я шагаю по Москве», «Осенний марафон». Без мелодий композитора невозможно представить знаменитые фильмы Эльдара Рязанова «Гараж», "Служебный роман», «Вокзал для двоих», «Берегись автомобиля».