Spidsøe began her studies at the Norwegian National Academy of Dance in Oslo before continuing at the Madrid International Centre of Dance. She was a trainee before joining the Norwegian National Ballet in 2000.
Together with Daniel Proietto, she won first prize at the 2007 Hanover International Competition for Choreographers for his work, My mood made her betray her secret, and in 2008 she received two first prizes for Øyen's ... and Carolyn, at the Burgos Contest of Choreography in Spain and the Kedja Dansolution Competition in Copenhagen.
Between 2003 and 2013, Spidsøe was part of the Norwegian contemporary dance company Carte Blanche, where she took leading roles in all productions by Ina Christel Johannessen. Choreographers such as Eyal, Bjørnsgaard and Øyen have also created roles for her, and she has starred in works by Ohad Naharin – in 2006 she received the Critics' Award for her part in in the production of Carte Blanche à la Naharin. In autumn 2013 she was awarded the Tom Wilhelmsen Opera and Ballet Prize.
Camilla Spidsøe returned to the Norwegian National Ballet in 2013, but has also worked and toured with zero visibility corp. in the performances AGAIN (2012) and The Guest. (2015)