Ihre Ausbildung absolvierte Anna Friederike Wolf an der Staatlichen Ballettschule und der Hochschule für Schauspielkunst Ernst Busch in Berlin. Schon in der Ausbildungszeit tanzte sie in einigen Ballett- und Opernproduktionen an der Staatsoper Unter den Linden Berlin. Es folgten Engagements am Operettentheater Salzburg in „Der Bettelstudent“, „Die Csárdásfürstin“, „Das Land des Lächelns“ „Gräfin Mariza“ und „Orpheus in der Unterwelt“, beim Lübecker Operettensommer in „Paganini“, am Theater Heidelberg in „Die lustige Witwe“ und „Im weißen Rössl“, bei den Salzburger Festspielen in „West Side Story“ und bei den Tourneen von „Das Phantom der Oper“ und „Der kleine Prinz“ in Deutschland, Österreich und Schweiz und bei EuropaTournee in „Grease“.