Георгий Бутуханов родился 26 ноября 1932 года в улусе Нуху-Нур Баяндаевского района Иркутской области в крестьянской семье, сын репрессированного председателя колхоза «Путь Ильича» . Рано остался без родителей.
В 1940—1947 годах, будучи школьником, участвовал в концертах. После семилетней школы работал два года разнорабочим в колхозе.
В 1952 году закончил среднюю школу в райцентре. Работал в течение одного года учителем начальных классов в Нуху-Нуре.
В 1953—1958 годах учился в Улан-Удэ в Бурятской национальной студии Ленинградского института театра, музыки и кинематографии имени А. Островского (ЛГИТМиК) на факультете актёрского мастерства (1958, педагог — Т. Г. Сойникова).
С 1958 по 2011 год работал в Бурятском театре драмы им. Х. Намсараева, где сыграл более ста ролей.