Bertelsen startet sin karriere som dreng hos Smith, senere jobbet han med Ola Persen med å lage river. Etter å ha arbeidet som ærendsgutt for Sophus Jacobsen, et firma i Østervåg, fikk han et lønnshopp og ble senere forfremmet til ekspeditør.