Андрей Николаевич родился в 1966 г., в поселке Эвенск (Магаданской области), где его родители, уроженцы иркутской области, работали по распределению после окончания учебы. Там, на суровой северной земле, у Андрея проявились способности к изобразительному искусству
Позже семья вернулась в г. Иркутск. Окончив в 1988 г физический факультет ИГУ по специальности «физик», молодой преподаватель начал свой трудовой путь в Академии наук, работал инженером, занимался ионоплазменным напылением (физика плазмы). Женился. Но случившаяся в стране перестройка полностью изменила жизнь многих людей, в том числе и семьи Голендеевых. Андрею пришлось искать дополнительные источники дохода, тогда-то он и вспомнил про свое детское хобби.
Наудачу подвернулось объявление о наборе во взрослую студию керамики и живописи Николая Васильевича Соколова при Художественном музее.
И вот в 1992 г. попав в художественную мастерскую, Андрей понял, что именно этим он и мечтал заниматься всю жизнь.
Так закончилась карьера физика и начался долгий и тернистый путь художника-керамиста.
Важным моментом в жизни керамиста стало сотрудничество с архитектурно-этнографическим музеем «Тальцы».
В 1995 году Голендеев и Соколов обратились с необычным предложением к директору музея, В.В. Тихонову — создать творческую площадку для всех желающих, где люди могут учиться народному искусству, общаться, а также реализовывать свои изделия. Тихонов поддержал амбициозное начинание, выделив дом на территории музея, в котором позже была создана керамическая мастерская, ставшая основой для развития тальцинской глиняной игрушки.
Позже Андрей Голендеев стал сотрудником музея «Тальцы», получив образование музееведа-историка (2004).
Сегодня Андрей Николаевич — признанный специалист, заместитель председателя Союза народных мастеров Прибайкалья, народный мастер Иркутской области (2010), лауреат премии губернатора в области культуры и искусства (2011), учредитель артели «Тальцинская керамика» (2003).