Née en Colombie, Cecilia Brækhus perd sa mère dans ses premiers mois d'existence et est prise en charge par une tante qui, trop âgée, n'arrive pas à s'occuper d'elle et la place dans un orphelinat[1]. Alors qu’elle a deux ans et demi, elle est adoptée par Marthin et Jorun Braekhus, un couple de Norvégiens qui l'emmènent à Bergen[1]. Enfant, elle fait beaucoup de sport, de handball ou encore de ski alpin[1]. Elle débute dans le kick-boxing à l'âge de 13 ans[1].
Cecilia Brækhus demeure invaincue en s'imposant ensuite face à Myriam Lamare, Jessica Balogun, Ivana Habazin et Jennifer Retzke en 2014 puis Chris Namus le 27 février 2016[3]. Elle s'impose face à Anne-Sophie Mathis par KO technique en septembre 2016. Ce n'est qu'en 2020 qu'elle perd son premier combat et ses différents titres contre l'américaine Jessica McCaskill, ainsi que le combat revanche l'année suivante.