Fredrik Olsson började sin karriär i blekingska Mjällby AIF, varifrån han sedan blev värvad till Helsingborgs IF. Han gjorde 6 matcher för Helsingborg i Allsvenskan innan han den 15 juli 2008 skrev på för ärkerivalen Landskrona BoIS.[1] Säsongen i Superettan året därpå blev Olsson tillsammans med Pär Cederqvist BoIS bäste målskytt på 14 mål, vilket gjorde att han mottog pris som Årets BoISare.[2] Olsson fortsatte därefter leverera mål för Landskrona och blev även lagets bäste målskytt i Superettan 2011, 2012 och 2013. [3] Han lämnade klubben efter säsongen 2013. Totalt blev hans facit i den svart-vit-randiga tröjan 136 matcher i Superettan och 51 mål. [4]
I november 2015 valde Olsson att inte följa med Jönköpings Södra upp i Allsvenskan, utan skrev istället på för Halmstads BK.[7] 2017 återgick han dock till Jönköpings Södra.[8]