OOP původně sídlila v Egyptě, ale brzo se po neshodách s egyptskou vládou přesunula do Jordánska. V Jordánsku se OOP vyzbrojila a roku 1970 se zúčastnila neúspěšného převratu (Černé září v Jordánsku), který měl svrhnout krále Husajna. Po vyhnání z Jordánska v roce 1971 se přesunula do Libanonu, kde pokračovala v partyzánských a teroristických akcích proti Izraeli. Klíčovou roli sehrála OOP v libanonské občanské válce. Po okupaci Libanonu Izraelem se OOP přestěhovala pod dohledem OSN do Tuniska. Mezi důvody, proč odešla tak daleko, byla obava okolních arabských států z důsledků její podpory. V současnosti se sídlo OOP nachází v Ramalláhu na Západním břehu Jordánu.