Ясир Арафат окончил инженерный факультет Каирского университета. В 1956 году он переехал в Кувейт, где к тому времени сложилась процветающая палестинская община. Там он занялся строительным бизнесом, в котором преуспел. Но его истинным призванием стала палестинская революция.
В 1957 году в Кувейте он участвовал в создании, а затем и возглавил «Движение за освобождение Палестины» (ФАТХ). Большинство в движении на тот момент составляли палестинские беженцы, осевшие первоначально в секторе Газа, учившиеся в Каирском и Бейрутском университетах и работающие в разных арабских странах. Проведенная бойцами ФАТХа 1 января 1965 года первая партизанская операция на территории Израиля вошла в историю как начало палестинского движения сопротивления.
Многие тогдашние палестинские лидеры призывали арабов к единству, чтобы «сбросить евреев в море» и создать на освободившемся пространстве независимое палестинское государство. Арафат и его сподвижники выдвинули принципиально новую программу. Ее главный принцип — «освобождение Палестины — это прежде всего дело самих палестинцев». Добиться этого, как считали руководители ФАТХа, можно только «вооруженной партизанской борьбой против Израиля».
В 1964 году решением Лиги арабских государств с целью «освобождения Палестины» и предоставления «законных прав арабскому населению Палестины» была основана Организация освобождения Палестины (ООП). Первым председателем исполкома ООП был назначен Ахмед Шукейри, после него чуть больше года пост занимал Яхие Хаммуда. Третьим председателем исполкома ООП был с 1969 и до своей смерти в 2004 году Ясир Арафат. С тех пор представители ФАТХ составляют большинство в исполкоме ООП и определяют её политику.
Поражение арабов в «шестидневной войне» в июне 1967 года лишний раз убедило Арафата и его сторонников в том, что надо полагаться на собственные силы и самим бороться за освобождение Палестины. С этого момента «фатховцы» активизировали боевые операции на оккупированных территориях и превратились из немногочисленной организации в ведущую военно-политическую силу.
В течение полутора десятилетий Ясир Арафат отдавал приказы, в результате исполнения которых погибли тысячи людей. Всего за 30 лет в период с 1964 по 1994 год от рук палестинских террористов, в том числе и не связанных с ООП, погибло 866 израильтян. Боевики ООП и не подконтрольных ей группировок захватывали в Израиле рейсовые автобусы и школы, взрывали бомбы на площадях и в учреждениях, охотились за израильтянами и сочувствующими им по всему миру, угоняли самолёты, брали заложников.
В 1974 году наступил некий перелом в политике ООП. Хотя ООП продолжала наносить удары по мирному населению Израиля, Арафат стал отрицать свою причастность к терактам. Он сваливал теракты на «военное крыло» ООП, которое состоит из молодых горячих людей, мстителей, потерявших на войне с «сионистскими врагами» друзей и близких, то есть крайних экстремистов, которых не всегда удаётся контролировать. Арафат предлагал вести переговоры с крылом ООП, большинство которого создавало впечатление цивилизованных, европейски образованных людей, трезвых политиков, согласных сесть за стол переговоров.
В 1974 году была принята новая политическая программа ООП, которая призывала бороться за создание палестинского государства «не вместо, а наряду с Израилем», то есть на территории Западного берега реки Иордан и в секторе Газа. После этого ООП признали более ста государств, а её лидер стал центральной фигурой на ближневосточной политической сцене. ООН признала ООП «единственным законным представителем палестинского народа». В 1976 году ООП стала членом Лиги арабских государств.
В начале 1990-х годов начались пока ещё секретные контакты между палестинским и израильским руководством. Дело шло к мирной конференции, но в августе 1990 года Ясир Арафат совершил одну из самых серьёзных своих ошибок, публично поддержав иракское вторжение в Кувейт. Это на долгие годы лишило ООП финансовой поддержки арабских монархий Персидского залива.
13 сентября 1993 года Ясир Арафат и премьер Израиля Ицхак Рабин после длительных секретных переговоров подписали «соглашения Осло», согласно которым ООП обязалась признать право Израиля на мир и безопасность и прекратить террористическую деятельность. В результате соглашений была создана Палестинская национальная администрация — ПНА, — получившая контроль над частью Западного Берега реки Иордан и Сектором Газы. В течение 5 лет планировалось достичь окончательного урегулирования конфликта.
Подписание соглашений позволило Арафату вернуться на свои территории и возглавить ПНА. Это было почти свершившейся мечтой Арафата — шаг к созданию Палестины. Арафат поселился в Рамалле.