Søren B. Olsen blev i 2000 udnævnt som administrerende direktør i den familieejede virksomhed Frese A/S med hovedsæde i Slagelse efter fire år som administrationschef samme sted.
Efter fire år som konstabel i flyvevåbnet, begyndte Søren B. Olsen sin karriere inden for erhvervslivet, først i Mærsk Olie & Gas og LK, hvorefter fulgte tre år som økonomidirektør i Kongskilde Maskinfabrik A/S og dernæst fire år som administrationschef i Gyproc A/S. Sideløbende tog han en uddannelse i intern revision på Management Centre Europe og en HD i regnskab.
Søren B. Olsen er bosat i Slagelse med sin kone Gitte og de har tre børn. I sin fritid dyrker han sin interesse for portvin, kaffe og cykling.