André Feldhaus begann seine musikalischen Studien als Kind am Klavier. Als Teenager gründete er mit die Punkband Mother's Ruin und begann, Lieder zu schreiben. Nach dem Abitur studierte er Medienwissenschaften sowie deutsche und englische Sprachwissenschaften in Bochum, Liverpool und Bremen. Während dieser Zeit arbeitete er bereits an ersten Filmmusikkompositionen und knüpfte Zusammenarbeiten mit aufstrebenden Regisseuren. Seit 1998 improvisiert André Feldhaus auf dem Klavier bei Live-Events und schreibt Musik sowohl für Film als auch Theater. 2002 wurde er in den Vorstand des Filmbüro Bremen gewählt und trägt maßgeblich zum Netzwerk von Filmmusikern und Komponisten in und um Bremen bei. Seit 2004 hat André Feldhaus an einer Vielzahl von Projekten als Filmkomponist gearbeitet, wobei er sich insbesondere auf Dokumentarfilme wie 'A Snapshot with Che' konzentriert hat, der die Goldmedaille beim New York Festival gewann.