Organisasjonen ble etablert for å overvåke iverksettelsen av Camp David-avtalen mellom Egypt og Israel og at landene overholdt avtalebestemmelsene. Fredsavtalen ble undertegnet 17. september 1978 og FN ble forespurt om å bidra med en fredsbevarende styrke i Sinai for å følge opp avtalens bestemmelser. Dette strandet på motstand i Sikkerhetsrådet, der Sovjetunionen truet med veto. I stedet ble Egypt, Israel og USA enig om å etablere en selvstendig organisasjon for å ivareta oppgavene og Multinational Force and Observers ble etablert ved en protokoll til fredsavtalen, inngått 3. august 1981. Organisasjonen har hovedkvarter i Roma, der generalsekretæren holder til, og regionkontor i Kairo og Tel Aviv.