Olsen vokste opp på Flekkerøya i Kristiansand, der hun i tidlig alder viste både interesse og talent for fotball. Hun spilte ungdomsfotball i Fløy. Hun startet sin profesjonelle karriere i 2006 for klubben Amazon Grimstad. Hun har i Norge spilt for Amazon Grimstad, Klepp, Arna-Bjørnar, Lyn og Kolbotn. Hun har tidligere også spilt for AIK og Linköpings FC i Sverige, Sunderland i engelske Women's Super League, SKN St. Pölten i Østerrike, og Aiya Napa på Kypros.