Harlem har tidligere vært avdelingsleder og assisterende ombud i Likestilling- og diskrimineringsombudet. I tillegg har han mange års erfaring fra folkerettsarbeid og påvirkning både nasjonalt og internasjonalt i Røde Kors.