Андрей Бухмиллер родился 12 сентября 1948 года в Прокопьевске. Окончил студию при Русском театре Киргизии во Фрунзе в 1972-м. Работал в Алтайском ТЮЗе, Шадринском и Каменск-Уральском театрах, Борисоглебском театре, орловском театре "Свободное пространство" - с 1980 года.
Число ролей, сыгранных Бухмиллером в театре, перевалило за сотню. Артист "второго плана" и эпизода, Андрей Андреевич умел несколькими актерскими красками создать впечатляющий образ.
В его репертуаре были постановки "Хозяйка гостиницы" Гольдони, "Много шума из ничего" Шекспир, "Из жизни насекомых" Чапека, "Мудрецы" Островского, "Трехгрошовая опера" Брехта, "Леди Макбет Мценского уезда" Лескова, "Капитанская дочка" Пушкина, спектакли для детей "Щелкунчик", "Про Иванушку-дурачка", "Том Сойер", "Джельсомино в стране лжецов", другие.
Некролог 75-летнего актера опубликован сегодня на сайте орловского театра. Причиной смерти названа продолжительная болезнь.