חד"ש הוקמה לקראת הבחירות לכנסת השמינית ב-1977 כחזית משותפת לרק"ח (כיום מק"י מפלגה קומוניסטית ישראלית), פלג מ"הפנתרים השחורים" וגורמי שמאל נוספים. ברוב מערכות הבחירות מאז התמודדה חד"ש בשם זה, אולם בשתי מערכות בחירות היא התמודדה במסגרת רשימה משותפת עם מפלגה ערבית: עם בל"ד (ברית לאומית דמוקרטית בראשות עזמי בשארה) בבחירות לכנסת ה-14 ב-1996 ועם תע"ל (תנועה ערבית להתחדשות בראשות אחמד טיבי) בבחירות לכנסת ה-16 ב-2003. מספר המנדטים שחד"ש זכתה בהם בבחירות מאז 1977 ועד 2009 נע בין 3 ל-5 (בין אם התמודדה באופן עצמאי ובין אם במסגרת אחרת). מנהיגיה מאז הקמתה: מאיר וילנר, תאופיק זיאד ומוחמד ברכה.