Solheim var sjøkaptein på allierte skip i Atlanterhavet. Uten at han hadde kjennskap til det, arbeidet søsteren hans, Walborg Solheim, for Gestapo i det okkuperte Norge.