Андрей Данилов родился в Иркутске. В 1997 году окончил Иркутский государственный лингвистический университет, в 2002 году - Российскую Академию музыки имени Гнесиных, отделение академического вокала (педагоги: М.С.Агин и Н.Ю.Юренева, А.П.Петров).

С 2002 года - солист Омского государственного музыкального театра. В августе 2007 года приглашен в Санкт-Петербургский театр Музыкальной комедии. 

В 1998 году стал лауреатом конкурса «Bella Voce» (1 премия), в 2006 году - Первого международного конкурса артистов оперетты и мюзикла имени В. Курочкина (1 премия), в 2007 году - Первого международного конкурса артистов оперетты «Оперетта-Land» (1 премия). В июне 2011 года А.М. Данилов получил Вторую премию и Приз зрительских симпатий на Втором Европейском конкурсе оперетты и мюзикла "Face to face" в г. Познань (Польша).