Wadie Haddad è nato nel 1927 nella città di Safad (Palestina occupata). Nel 1948, in seguito alla Nakba, fu costretto all'esilio con la sua famiglia in Libano.
È stato cofondatore del Movimento Nazionalista Arabo nel 1950 insieme a Georges Habash. Sarà quindi responsabile delle azioni armate del movimento.
Nel 1967 ha partecipato alla fondazione del Fronte Popolare per la Liberazione della Palestina. Dopo essere stato il suo tesoriere diventerà responsabile delle operazioni esterne. Pianificherà, tra le altre azioni, i dirottamenti per esporre al mondo la difficile situazione dei palestinesi. L'obiettivo è chiaro: "colpisci il nemico ovunque si trovi".
Per combattere la crescente influenza del FPLP e delle azioni armate palestinesi sul suo territorio, il regime reazionario giordano lancerà una grande repressione contro la resistenza palestinese (Settembre Nero) in Giordania il 12 settembre 1970.
Al suo terzo congresso nel marzo 1972, il FPLP decise di interrompere le operazioni al di fuori della Palestina occupata. In disaccordo con questa linea, Wadie Haddad è escluso dal movimento ma continuerà a condurre molte altre operazioni.