Andreas Lindenbaum wurde 1963 in Detmold, BRD geboren.
Er studierte Violoncello und Komposition an der Musikhochschule Detmold. 1986 ermöglichte ein Stipendium der „Rotary Foundation International“ Studien an der School of Music in Bloomington, USA, in der Klasse von Janos Starker. Ein Jahr Schauspielunterricht und Mitarbeit in einer freien Schauspielgruppe in Deutschland.
Von 1990 bis 1999 Professor für Violoncello am Konservatorium der Stadt Wien. Auftritte als Solist und Kammermusiker unter anderem bei den Salzburger Festspielen, den Bregenzer Festspielen, dem Warschauer Herbst und dem Akiyoshidai Festival. Rundfunk- und CD-Aufnahmen als Solist und Mitglied des Tetras-Quartetts.
Seit 1989, dem Jahr seiner Übersiedlung nach Wien, ist Andreas Lindenbaum Mitglied des Klangforum Wien.