Karlsson, som er født og oppvokst i Växjö, startet karrieren i Växjö Norra IF, og senere i Östers IF. Han ble tatt opp i A-laget 2008, som da spilte i Division 1. I løpet av sitt opphold i klubben, var Karlsson med på to opprykk med klubben, som førte Östers IF opp i Allsvenskan i 2013-sesongen. Karlsson spilte 28 kamper og scoret to mål for klubben denne sesongen, som endte med nedrykk for klubben.