Horsberg tok Eksamen artium i 1943. Han dro i september 1943 via Mosjøen til Sverige. Han ble så vervet som agent i Secret Intelligence Service (SIS) og fikk trening som radiotelegrafist og soldat. Det første oppdraget i det okkuperte Norge var Operasjon Rollo våren 1945.