Kommisjonen ble opprettet i samsvar med Mexico-avtalen av 1991, og hadde som oppgave å undersøke "alvorlige voldshandlinger som hadde skjedd mellom januar 1980 og juli 1991" som krevde "offentlig kunnskap om sannheten". Tre internasjonale offentlige personer ble utnevnt til kommissærer av Generalsekretær.