Frousos' career began when he signed a professional contract with Ionikos, making his first first-team appearance in 1992 at the age of 18, transferred from Erani Filiatra.
In the summer of 2000 he moved to PAOK FC for three years, scoring 16 goals.
The following year he moved back to Ionikos for a single season.
During the four years he played for Anorthosis, he won two championships (2004–2005 & 2007–2008), and one cup (2006–2007).
He is married and has 2 children, one girl, Katerina, and one boy, Apostolos.