Anja Kühnhold studierte Musiktheaterregie an der Hochschule für Musik Hanns Eisler Berlin. Bereits während des Studiums war sie als Regieassistentin, Inspizientin und im künstlerischen Betriebsbüro der Staatsoper Berlin, sowie bei den Innsbrucker Festwochen der Alten Musik als Regieassistentin und dem Festspielhaus Baden Baden als Inspizientin tätig. Ab 2010/11 arbeitete sie als Regieassistentin am Staatstheater Mainz u.a. mit Tilman Knabe, Sandra Leupold, Vera Nemirova, Tatjana Gürbaca und Katharina Wagner. Von dieser wurde sie für das Wagnerjahr 2013 engagiert und betreute die Kooperation zwischen der Oper Leipzig und den Bayreuther Festspielen, bevor sie als künstlerische Produktionsleiterin und Spielleiterin ans Staatstheater Mainz zurückkehrte. 2012 brachte sie dort mit 130 Schülerinnen die Kinderoper »Das Geheimnis um das blaue Tor« auf die Bühne. Weitere Inszenierungen folgten u.a. beim Theatersommer Idar-Oberstein 2012 mit der Operette »Die lustigen Nibelungen«. Im Sommer 2015 erarbeitete sie mit Tilman Knabe das »Fidelio-Projekt« am Theater Trier und inszenierte in diesem Rahmen mit »The Big Shoot« ihr erstes Schauspiel. Im September 2016 feierte unter ihrer Regie »Das Tagebuch der Anne Frank« von Grigori Frid in Nürtingen Premiere. Seit dieser Spielzeit ist sie Oberspielleiterin am Badischen Staatstheater Karlsruhe, wo sie bereits seit der Spielzeit 2014/15 als Regieassistentin tätig ist. Eine enge Zusammenarbeit verbindet sie auch außerhalb vom Badischen Staatstheater mit den Regisseuren Keith Warner, Tilman Knabe und Ingo Kerkhof.