Родился в Москве. Хореографическое и музыкальное образование получил в России и Америке. С 1992 года живёт в Нью-Йорке. Сотрудничал со всемирно известным Американским Театром Танца Элвина Эйли, Танцевальным Центром Бродвея, театром «Би-Би-Ти», балетом Дэлавера, «Дувет Шоу», балетом «Пауэр Хауз», детской труппой «Маленький Театр», международным конкурсом молодых исполнителей «Звёздный шанс», «Рудой Балет», Эллой Зи, детским юмористическим киножурналом «Ералаш», Аллой Пугачёвой, Валерием Леонтьевым, Ларисой Долиной, Ириной Аллегровой, Борисом Моисеевым, Ириной Отиевой, Театром русской песни «Золотое Кольцо» Надежды Кадышевой.
Гастролировал в городах бывшего Советского Союза, Америки, Канады, Великобритании, Франции, Бельгии, Нидерландов, Германии, Польши, Венгрии, Индии, Мексики и Японии.
Творческий багаж Андрея Иванова включает в себя балетные спектакли, видеоклипы, документальные фильмы, шоу- программы, работу в качестве режиссёра, хореографа, продюсера, педагога, танцовщика и пианиста.
Летом 2009 года Нью-Йорке состоялась премьера его первого детского мюзикла «Карлсон», на июнь 2010 года планируется премьера второго спектакля "Оле Лукойе".
Также готовится к выпуску его моноспектакль «Монологи с акцентом» – музыкальная комедия о жизни русского артиста на Западе.
С труппой Мужского балета Валерия Михайловского поставил три программы: "Мужчина и...", "Новые вариации на старые темы" и "Танцуем всё, или рабочий день".
