Харіс Кастанідіс народився 1956 року в Салоніках. Вивчав право в Університеті Аристотеля. Харіс Кастанідіс одружений і має двох дочок.
Член ПАСОК з 1974 року і член студентського руху в Греції впродовж 1974—1978 років. З 1980 по 1984 рік був членом префектури міста Салоніки, відповідальний за освіту. 1981 року вперше обраний членом ради Салоніки за списком партії ПАСОК. Член Центрального комітету ПАСОК з 1984 року.
Після того, як проголосував проти підтримання нової програми жорсткої економії задля отримання другого траншу фінансової допомоги від МВФ та ЄС, виключений із партії ПАСОК. 14 березня разом із Лукою Кацелі створив партію Суспільна угода[4].