Flesland ble født i Fana, Hordaland, og flyttet til Bergen, hvor han tidlig ble knyttet til tyskernes sikkerhetstjeneste etter at Norge ble okkupert av Tyskland i 1940. Som agent og provokatør infiltrerte han motstandsgrupper og brukte falske opplysninger for å arrestere flyktninger og sabotører.