Die Gruppe wurde 2002 in Madrid vom damaligen spanischen Ministerpräsidenten Aznar als Reaktion auf die Al-Aqsa-Intifada und das Scheitern des Oslo-Friedensprozesses im Nahen Osten gegründet. Nach seinem Rücktritt als Premierminister des Vereinigten Königreiches am 27. Juni 2007 war Tony Blair von Juni 2007 bis Juni 2015 Sondergesandter des Quartetts. Von November 2015 bis Jänner 2017 hat der Niederländer Kito de Boer diese Funktion innegehabt. Seit Jänner 2018 ist der Kanadier John N. Clarke "Head of Mission".