ראשית המפלגה בברית פוליטית שקמה מסביב לרק"ח, הכוללת גם אישים ערבים שאינם רואים עצמם כקומוניסטים. מאז הקמת המפלגה ב-1977 ועד ל-1990 נכלל בה, כאמור, גם פלג של הפנתרים השחורים, בראשותו של צ'רלי ביטון, ועד לקריסתה של ברית המועצות נכללו במצע חד"ש גם יסודות שהבטיחו את הזיקה ההיסטורית של הקומוניסטים למעצמת-על זו. בבחירות 1977 עמד מאיר וילנר בראש הרשימה. הרוב המכריע של מצביעיה הם ערבים, ובבחירות 1977 קיבלה המפלגה 5 מנדטים, אך לא זכתה להכרה אמיתית בחברה הישראלית. 8 שנים לאחר מכן, בדצמבר 1985, הדבר השתנה כשנשיא המדינה, חיים הרצוג, השתתף בוועידת המפלגה ובכך העניק לה הכרה ממלכתית.