Juega de delantero y su equipo actual es el Anorthosis Famagusta.
Nikolaos Frousos empezó su carrera profesional en el Ionikos FC en 1992.
Ese mismo verano ficha por el PAOK Salónica FC.
En la temporada 2003-04 regresa de nuevo al Ionikos FC, y al año siguiente firma un contrato con su actual club, el Anorthosis Famagusta de Chipre.
Con este equipo se proclama campeón de Liga en dos ocasiones.