Andreas Deindörfer erhielt seinen ersten Cellounterricht in seiner Geburtsstadt Nürnberg. 1983 begann er sein Studium am Meistersinger-Konservatorium Nürnberg bei Prof. Claus Reichardt und setzte es 1985 an der Nordwestdeutschen Musikakademie Detmold bei Prof. Marcio Carneiro fort.
Meisterkurse in Kanada und USA bei Prof. Beyerle, Prof. Sebestyén und Werner Thomas sowie Studien zur Aufführungspraxis Alter Musik erweiterten seinen Horizont.
Als langjähriges Mitglied im Schleswig- Holsteinischen Sinfonieorchester wirkte er mehrere Jahre als kommissarischer Solocellist, seit 2009 ist er stellvertretender Solocellist. Neben vielfältigen solistischen Aufgaben widmet er sich intensiv der Kammermusik.