ICMP werd in 1996 opgericht op de G7-top in Lyon, Frankrijk, op initiatief van de Amerikaanse president Bill Clinton, om iets te doen aan de kwestie van de vermisten als gevolg van de diverse conflicten in Bosnië en Herzegovina en Kroatië in de periode van 1991 tot 1995, na het uiteenvallen van de republiek Joegoslavië. In de twintig jaar daarop volgend hebben ICMP-inspanningen geresulteerd in de identificatie van zeventig procent van de vermisten uit het voormalige Joegoslavië, inclusief 7.000 van de 8.000 vermisten van de genocide van Srebrenica.