Cornelia Stelzer absolvierte das Lehramtsstudium der Fächer Musikerziehung, Psychologie und Philosophie, das Masterstudium Instrumentalpädagogik mit dem zentralen künstlerischen Fach Blockflöte sowie das Doktoratsstudium der Musikwissenschaft. Seit 2008 unterrichtet sie an einer AHS; daneben ist sie freiberuflich als Musikwissenschaftlerin tätig.