Андрей Столяров родился 31 мая 1960 года в Москве.
    В 1982 году окончил Московский государственный педагогический институт (МГПИ) им. В.И. Ленина.
    В 1977 году занимал пост главного редактора газеты "У нас, молодых".
    С 1985 по 1987 год проходил срочную воинскую службу. Был замполитом роты.
    С 1987 года работал в Главной редакции музыкальных программм ЦТ Гостелерадио СССР, в ТО "Новая студия".
    Принимал участие в создании программ "Веселые ребята", "15 минут из жизни женщины", "Музыка и мы", "Монтаж" ...