Juega en defensa de lateral derecho o centrocampista y su equipo actual es el Fostiras FC de Grecia.

Patsatzoglou empezó su carrera profesional en el Skoda Xanthi FC.

En 2003 sufrió una grave lesión en el Tendón de Aquiles en un partido contra el AEK Atenas FC que le mantuvo alejado de los terrenos de juego 3 años.

Anotó su primer tanto con la camiseta nacional el 11 de octubre de 2008 en un partido contra Bosnia-Herzegovina.

Fue convocado para participar en la Eurocopa de Austria y Suiza de 2008, donde disputó el partido frente a Rusia.