Steinar Karlsen vokste opp i Hokksund. Som ung jobbet han ved hovedkontoret til Harald Lyche & Co i Drammen før han ble ansatt i Øvre Eiker kommune. Han jobbet både som skatteoppkrever og kontorsjef ved kommunekassa før han ble valgt som ordfører i 1984.