At the age of twenty, he gave his stage debut in his hometown of Hildesheim, Lower Saxony, co-starring with Michael Demuth in the enormously successful musical "Zoff". One year later, he relocated to Berlin, and in 2001, he moved to London.

Both his first book, "Life is a Sexually Transmitted Disease", and the pop album "Lover's Space" came out in 2004, and after the release of Deed Poll (2004), which went on to become a cult favorite, André worked extensively in Great Britain, Ireland, France, Spain, Austria, and Belgium. In Germany, he worked as a writer-actor on Ingo J. Biermann's ill-fated drama Glastage (2007) and did Der Mann im Keller (2008) with Nikolaus Firmkranz. The latter also became his directorial debut.