C’est alors qu’il était étudiant que Christos Konstantadinis avait activement participé à l’organisation des manifestations qui devaient aboutir à la chute de la dictature des colonels en 1973. Il fut ensuite l’un des responsables de la librairie anarchiste Diethnis Bibliothiki. Il fut à de nombreuses reprises arrêté et battu par la police. En 1976, à la suite d’attentats commis à Athènes pour proteste contre la mort en prison de militants de la Rote Arme fraktion (RAF), il fut arrêté avec d’autres militants. Accusé d’être le « responsable moral » de ces attentats il fut condamné à trois ans et demi de prison.