Am 22. März 1947 wurde André Heller in Wien in eine Familie von Süßwarenherstellern hineingeboren (Gustav & Wilhelm Heller).

Im Kaffeehaus Hawelka entschied er sich für einen Lebensweg, der ihn mit vielen großen Künstlern bekannt machte. Er nahm Schauspielunterricht und hob 1967 den österreichischen Pop-Radiosender Ö3 mit aus der Taufe. Dann war er Koautor der TV-Sendung "Wünsch dir was".

Über 15 Jahre lang machte er Karriere als Liedermacher und Chansonnier. Einen guten Überblick über diese Zeit geben die vier CDs mit dem Titel "Bestheller". Doch Heller wollte sich auf keine künstlerische Sparte festlegen lassen.

Mit Bernhard Paul realisierte er 1976 den Circus Roncalli, das Feuerspektakel und den Vergnügungspark Luna Luna und Varieté-Shows. Er erdenkt fantastische Parklandschaften. Heller dreht Filme und schreibt Bücher. Er lebt in Wien , am Gardasee und in Marokko; sein Sohn Ferdinand ist 21 Jahre alt.