ผู้สนับสนุนพรรคการเริ่มต้นชาติปาเลสไตน์ส่วนมากเคยเป็นสมาชิกฝ่ายซ้ายของพรรคประชาชนปาเลสไตน์รวมทั้งองค์กรเอกชนและเอ็นจีโอที่ก่อตัวในเขตปกครองปาเลสไตน์ และเชื่อมต่อกับการสนับสนุนจากต่างชาติที่ส่งเสริมกลุ่มนี้ พรรคการเริ่มต้นชาติปาเลสไตน์ได้รับการสนับสนุนจากชาวปาเลสไตน์พลัดถิ่นโดยเฉพาะในจอร์แดน เลบานอนและซีเรีย