Vyntra firmó su primer contrato profesional en 1999 con el Paniliakos FC, después de haber estado una temporada en el modesto Alompodos Aridaia.
Panathinaikos no tardó en darse cuenta de su potencial y trajo Vyntra a Atenas en 2004, haciendo un impacto inmediato en el club, Vyntra se convirtió en un habitual para Panathinaikos desde su primera temporada vistiendo la verde y blanca.
Con este equipo consigue un doblete (Liga y Copa) en su primera temporada, aunque ese año no disfrutó de muchas oportunidades, ya que jugó solo 5 partidos.
En el verano de 2007, el Hertha BSC se acercó al jugador, pero el Panathinaikos no quería venderlo a menos que encontraran una gran oferta.
Sin embargo, su nuevo entrenador, Henk ten Cate, ha estado utilizando Vyntra principalmente como defensa central para la temporada 2008-2009 y le ofreció mucho apoyo ayudándole a construir su confianza.Aunque el centro de la defensa siguió siendo un problema para el equipo, Vyntra ganó más respeto y apoyo de los aficionados.
En el mercado invernal de la temporada 2012/2013 forzó su salida, al no contar para el entrenador.
Estuvo unos meses medio apartado del equipo y tras un altercado en un entrenamiento con el cuerpo técnico el cual llegó a las manos, el club decidió rescindir su contrato.
Ese mismo mercado llegó al Levante U. D. en calidad de jugador libre.
Con este último llegó a jugar dos partidos en el lateral derecho, aunque luego volvió al centro de la zaga.
Fue convocado para participar en la Eurocopa 2008, donde jugó el partido que su selección perdió frente a España (1-2).