Kyrastas was born in Piraeus and started his career in Olympiakos, where he debuted on 10 December 1972 against Kavala FC. With Olympiakos he played 223 games, 16 of them in european competitions, and won 5 Greek Championships and 3 Greek Cups.
In 1981 he went, together with Maik Galakos, to archrival Panathinaikos, where he played in 145 games, 14 of them in european competitions, and won 2 Greek Championships and 3 Greek Cups. He retired in 1986 after playing his last game against Aris in November.
Career as coach
After retiring, he became a coach. Starting in the 1987-1988 season and until 2001, he was coach for many teams, including Ethnikos Piraeus, Paniliakos, Panionios FC, Iraklis and finally Panathinaikos. After his second tenure as coach of Panathinaikos, he retired from coaching.
Kyrastas was admitted on 5 March 2004 to hospital with septicaemia. Kyrastas's condition was said to be improving, but on Monday, 30 March he went into a decline from which he was not to recover. He died on Thursday, 1 April 2004 at the age of 52.