Haddad nació de padres cristianos palestinos en Safed, en lo que hoy es el norte de Israel, en 1927. Durante la Guerra árabe-israelí de 1948, la casa de su familia fue destruida y tuvieron que huir al Líbano. Estudió medicina en la Universidad Americana de Beirut, donde se reunió con refugiados palestinos compañeros como George Habash. En conjunto, ayudó a fundar el Movimiento Nacionalista Árabe (MNA), una agrupación socialista panarabista con el objetivo de crear el Estado de Palestina y unir a los países árabes.