Størksen gikk i lære hos bakemester Wiese. Etter noen års praksis startet han sin egen virksomhet i 1934, Helleveiens bakeri og konditori. Denne ble senere overtatt av Størksens eldste sønn.