Studied composition, composition and conducting at Hochschule für Musik und darstellende Kunst Wien and jazz piano at Konservatorium der Stadt Wien. From 1987–1990 he was first pianist in the Orchestra of the United Stages Vienna and performed guest performances, commissions and performances in Austria and abroad. In 1999 he founded the Verein Neues Wiener MusikTheater. Since 2002 Kukelka holds a teaching position at the mdw – University of Music and Performing Arts/Film Academy Vienna and is President of the Austrian Composers' Association (ÖKB) and Chairman of the Film&Media Music Section since 2014. Kukelka has received numerous scholarships and grants from the BMUKK/BKA and the City of Vienna for his diverse compositional work.