Bereits während ihres Modedesignstudiums in Berlin ist Anja Frida Sohre als Kostümassistentin an der Berliner Schaubühne, sowie
am Züricher Opernhaus und dem Thalia Theater und bei Bühnen in
Aix-en-Provence und Genf tätig.

Bis 2010 arbeitet sie als Assistentin u.a. mit Ilse Vandenbussche, Ursula Renzenbrink, Nina Wetzel und Eva Dessecker in Regiearbeiten von Luk Perceval, Thomas Ostermeier, Klaus
Michael Grüber, Christof Loy und Falk Richter zusammen.

Eigene Kostümbilder von Anja Sohre entstehen seit 2006 an der Schaubühne für Arbeiten der Regisseure Benedikt Haubrich (Speeddating 2007, Kein Abschied 2009), Frank Oberhäußer (Speeddating 2007, Monsterdämmerung 2009, Entgrenzung 2010) und Enrico Stolzenburg (Orientexpress 2006). Außerdem entwirft sie die Kostüme für Pauline Beaulieus Inszenierung Europa(s) (2010).

2009 wird Anja Sohre mit dem Publikumspreis beim
Prix Juste-au-Corps des Luzerner Theaters für ihre Kostümentwürfe zu
"Sugar –Manche mögens heiß" ausgezeichnet.