Ennen vuotta 1948 alue kuului brittiläiseen Palestiinan mandaattialueeseen. Sitä ei liitetty tuolloin perustettuun Israelin valtioon. Gaza tuli 1949 Egyptin hallintaan Yhdistyneiden kansakuntien valvonnassa. Suezin kriisin aikana se oli Israelin miehittämä lokakuusta 1956 maaliskuuhun 1957. Israel valloitti Gazan uudelleen kuuden päivän sodassa 1967, jolloin siellä oli noin 400 000 Israelin alueelta siirtynyttä arabipakolaista sekä Yhdistyneiden kansakuntien valvontajoukkoja. Tällöin tuhoutui alueen keskus, jo Vanhassa testamentissa mainittu kauppapaikka Gazan kaupunki (noin 120 000 asukasta). Egyptin ja Israelin solmiman 17. syyskuuta 1978 Camp Davidin rauhansopimuksen perusteella piti Israelin hallussaan pitämien Gazan ja Länsirannan tulevaisuudesta sopia palestiinalaisten, Israelin, Egyptin ja Jordanian kesken viiden vuoden siirtymäajoin, mutta ratkaisu lykkääntyi ja alue jäi aina vuoteen 2005 asti Israelin haltuun vallinnein ehdoin. Gazan kaistalla ja Egyptillä ei ollut yhteistä rajaa ennen syyskuuta 2005, jolloin Israel luovutti valvomansa ns. Philadelphia-käytävän Gazan rajalla Egyptin rajavalvontaviranomaisille.