В 1980 году закончил музыкальное училище имени М. П. Мусоргского по классу гитары. С 1984 года стал писать песни для Аллы Пугачёвой, Валерия Леонтьева, Михаила Шуфутинского, группы «На-На» и многих других. В 90-е годы активно занимался концертной деятельностью, начал работать в телесериалах в качестве композитора и сценариста. Особую популярность приобрело его творчество в сериалах «Улицы разбитых фонарей» (написал музыку к 120 сериям и в соавторстве с Дмитрием Рубиным сценарии к 20 сериям). В соавторстве с Дмитрием Рубиным Андрей Иванов написал также сценарии к 12-ти сериям телесериала «Бандитский Петербург» и мюзикл «Кентервильское привидение»,выпустил два альбома с Михаилом Боярским («Встреча в пути» и «Долгий путь») и два альбома с Татьяной Булановой.
Живёт и работает в Санкт-Петербурге.