Anja Horst wurde 1966 in Solingen geboren, studierte Theaterwissenschaft, Psychologie und Geschichte in Erlangen. 1995 trat sie als Regieassistentin am Theater St. Gallen ihr erstes festes Engagement an. Bereits zwei Jahre später übernahm sie dort die Leitung des Kinder- und Jugendtheaters und die künstlerische Leitung des internationalen Kinder- und Jungendtheaterfestivals «Triangel».
Für das Theater Basel bearbeitete sie zudem die Opern «Der Freischütz» und «Zaide» und schuf musikalische Formen, die auch hier wieder ein junges Publikum erreichten. 2005 gründete sie am Landestheater Eisenach mit dem «Jungen Theater» eine neue Sparte und baute ein eigenes Ensemble auf. Dort realisierte sie auch ungewöhnliche Theaterprojekte mit Menschen mit Behinderung.
Seit 2008 lebt Anja Horst in Berlin und ist als frei schaffende Regisseurin und Dramaturgin tätig. Für «La Bohème im Hochhaus» kehrt sie in die Schweiz zurück. Als Theater- und Opernregisseurin ist es Anja Horst immer wieder gelungen, jene Leute in die grossen Häuser zu locken, die sonst kaum über die Schwellen von Theater oder Oper finden.