Od mladostnega navdušenja nad pesništvom, se je v 60. posvetil igri v avantgardnih predstavah, leta 1967 sodeloval pri ustanovitvi legendarne avstrijske radijske postaje Ö3, naslednje leto pa je začel voditi celo televizijsko oddajo. Kasneje ga je umetniški navdih usmeril v ustvarjanje veličastnih cirkuških predstav, snemanje glasbenih albumov, oblikovanje vrtov, skulptur iz različnih materialov, ustanovil je celo lasten cirkus. Andre Heller je veliko pozornosti vzbudil leta 2003, ko je predstavil orjaški nogometni globus, skulpturo v obliki nogometne žoge, ki je 100 dni pred začetkom svetovnega nogometnega prvenstva leta 2006 v Nemčiji začela odštevati dneve do njegovega začetka.