Андрей Бутюгов родился в 1967 году, русский.
    Образование среднее. 
    На 1998 год - заведующий отделом информации Бурятской государственной телерадиокомпании.
    5 июля 1998 был избран депутатом Народного Хурала Республики Бурятия второго созыва от Центрального избирательного округа № 46 Железнодорожного района г.Улан-Удэ. Был членом Комитета НХ по государственному устройству, местному самоуправлению и законности.