La carrera profesional de Apostolos Vellios se extiende desde 2010 hasta 2025, un periodo de aproximadamente 15 temporadas en el que ha acumulado 310 partidos repartidos entre 11 clubes. Con 72 goles y 11 asistencias registradas en ese tramo, su trayectoria refleja una contribución sostenida al máximo nivel.
Su mejor temporada en términos de producción ofensiva llegó en 22/23 con el PEC Zwolle, cuando sumó 11 goles y 5 asistencias en 24 partidos, disputando 858 minutos. Esa campaña marcó uno de los puntos más altos de su rendimiento.
En su temporada más reciente registrada (24/25) en el Nea Salamis, Apostolos Vellios disputó 27 partidos, anotando 7 goles y repartiendo 0 asistencias, con una valoración media de 6.71.
Entre los hitos destacados de su trayectoria, Apostolos Vellios ha superado la barrera de los 300 partidos profesionales y acumula 72 goles en su carrera.