Andreas Heinz-Felsinger wurde 1963 in Frankfurt am Main geboren. Weitgehend autodidaktisch beginnt er mit 12 Jahren Gitarre zu spielen. Nach Zivildienst und dem anschließenden Studium der Instrumentalpädagogik an der Hochschule für Musik und Darstellende Kunst in Frankfurt mit Hauptfach Gitarre bei Olaf van Gonnissen und Stephan Werner beginnt er 1991 privat und an einer Musikschule Gitarrenunterricht zu erteilen. Zeitgleich beginnt er sich mit der E-Gitarre zu beschäftigen.
Seit 1994 unterrichtet er an der musikschule friedrichsdorf e.V. klassische und elektrische Gitarre. Seit 2011 unterrichtet er einen Nachmittag an der Musikschule der VHS Bad Homburg. In den vergangenen Jahren verstärkte sich sein Interesse an der Folklore Nordeuropas. Seit einiger Zeit betreut er ein Ensemble, das diese Musik pflegt.