Clemens ble født inn i en familie med tilknytning til SS-styrkene, og han hadde en bakgrunn innen politiarbeid og sikkerhet. Han hadde gjennomgått politiets forskole og tjenestegjorde i flere politiavdelinger i Tyskland før han ble overført til Norge i oktober 1942. I Norge tjenestegjorde Clemens først ved avdeling 4.C, hvor han behandlet saker knyttet til fornærmelser mot Tyskland og tyske borgere. Senere ble han overført til avdeling 4.A, hvor han hadde ansvar for saker som involverte militære organisasjoner. Under ledelse av kriminalkommissær Hancke arbeidet han med flere medarbeidere både fra Tyskland og Norge.