Etter å ha studert ballett i Norge, med tilleggsutdanning fra London, var Camilla Tostrup elev ved Romerike folkehøgskoles musikk- og teaterlinje i skoleåret 1968/69. Hun fikk deretter et engasjement som skuespiller ved Det Norske Teater. Hun var en av i alt seks tidligere elever fra Romerike folkehøgskole som i 1971 stiftet den frie teatergruppen Musidra sammen med sine tidligere lærere Eyvind Solås og Helge Reistad. På det tidspunktet hadde hun elevkontrakt ved Oslo Nye Teater. Teatergruppen Musidra fungerte de første årene som en teaterutdanning, og Camilla Tostrup underviste i dans og bevegelse. Hun gikk ut av Musidra i 1973, men vendte tilbake til gruppen i 1977, og var siden sentral i Musidras virksomhet. Med Musidra produserte Camilla Tostrup blant annet en rekke skoleforestillinger som teatret turnerte med rundt om i landet, med støtte fra Riksteatret. Sang, musikk og figurteater var vesentlige innslag i mange av disse produksjonene beregnet på barn og unge.