Basinas inició su carrera deportiva en el Panathinaikos FC, en el club griego jugó desde 1995 hasta 2005, toda una década.
En septiembre de 2005, tras una lesión, el entrenador decidió apartar a Basinas del equipo, llevaba hasta entonces 199 partidos con el Panathinaikos.
Tras muchos rumores en invierno de 2006, muchos clubes querían a Basinas, Olympiacos FC, Everton FC, AEK de Atenas, Birmingham City o RCD Mallorca se lo rifaban, finalmente este último incorporó al jugador griego.
En febrero de 2009, el Portsmouth FC confirmó la incorporación de Basinas por 18 meses, hizo su debut en un partido contra el Liverpool FC, sin embargo, con el despido del entrenador Adams, el nuevo entrenador decidió relegar a Basinas a la suplencia.
Con el Portsmouth, Basinas llegó a la final de la FA Cup que perdería contra el Chelsea FC.