Karl Johan Stensland var lenge eier og driver av parfymeriet O.J Hanssen i Haugesund sentrum. Parfymeriet er den nest eldste butikken i Haugesund sentrum etablert i 1889, og feiret 125-årsjubileum i 2014. Karl Johan startet som ærendsgutt hos klesbutikken Lie Herre som 15-åring, og ble raskt ekspeditør der. Som 19åring ble Karl Johan tilbudt jobb i parfymeriet av innehaveren Arnulf Hanssen. Hanssen spurte Karl Johans daværende sjef Einar Lie om han kunne få tilby Karl Johan en stilling. Einar Lie var positiv til at Karl Johan skulle begynne hos Arnulf Hanssen, og rådet ham til å takke ja.