Braavold Johansen er fra Sandefjord, og begynte sin karriere i Store Bergan Idrettslag, som dannet et jentelag omtrent da Braavold Johansen var sju. Etter at jentelaget til Store Bergan ble oppløst, dro Braavold Johansen over til Runar, der hun spilte i mesteparten av videregående. Da hun ble 17, fikk Marthe Braavold Johansen kontakt med Larvik, og hun spilte der i 2000-sesongens siste kamper. Braavold Johansen ble i Larvik til og med 2003-sesongen, da Larvik rykket ned med god margin. Den siste delen av 2003-sesongen hadde Braavold Johansen flyttet til Oslo, og hun trente med Røa. Da Larvik rykket ned, gjorde Braavold Johansen overgangen permanent.