Både Fatah og Hamas springer ut fra Det muslimske brorskap, motstandsbevegelsen mot britisk kolonialisme som ble etablert i Egypt i 1928. På 1930-tallet ble det etablert en palestinsk gren av organisasjonen, som sloss mot det engelske mandatstyret i Palestina og protesterte mot den økende sionistiske koloniseringen. Den første lederen var Izz ad-Din al-Qassam, og Hamas' væpnede gren, Qassam-brigaden, er oppkalt etter ham.
Yasir Arafat deltok i styrkene som Det muslimske brorskap i Egypt mobiliserte, og som kjempet mot den sionistiske terrororganisasjonen Haganah i Sør-Palestina. Arafat ble arrestert for første gang i 1954, sammen med medlemmer og sympatisører av Det muslimske brorskap. Det var etter at brorskapet hadde gjort et attentatforsøk mot den egyptiske presidenten, Gamal Abdel Nasser. Khalil al-Wasir, også kjent som Abu Jihad (far til Jihad), og flere av de andre grunnleggerne av Fatah, hadde en fortid i Det muslimske brorskap.