Andreas Kleiser je radio u oblasti međunarodne saradnje od 1995. godine, prvobitno kao izvršni službenik u Generalnom sekretarijatu Saveta Evrope.
Savjetovao je ICMP 2001. godine o uspostavljanju Instituta za nestale osobe Bosne i Hercegovine, a pridružio se organizaciji kao viši savjetnik 2003. godine. On je vodio prvu ICMP-ovu operaciju odgovora na katastrofe, na zahtjev Vijeća Evropske unije, kako bi pomogao vlastima na Tajlandu da otkriju one koji su nestali u cunamiju u jugoistočnoj Aziji 2004. godine.
Andreas je pregovarao o brojnoj saradnji i drugim sporazumima između ICMP-a i međuvladinih i drugih organizacija, kao i sa vladama država u kojima ICMP radi, te nadgleda ICMP-ovu pomoć domaćim i međunarodnim pravosudnim institucijama, uključujući, tokom njegovog mandata, Međunarodni krivični sud za bivša Jugoslavija.
Godine 2005. imenovan je za zamjenika šefa kabineta, a 2006. za direktora za politiku i saradnju. Andreas je diplomirao pravo na Univerzitetu Konstanz u Njemačkoj i na Pravnom fakultetu Univerziteta u San Dijegu u Kaliforniji.
