Jugó en equipos juveniles en Australia y Hong Kong antes de unirse al West Ham United a la edad de 15 años.
[3] En mayo de 2011, mientras jugaba para las categorías inferiores del West Ham United fue convocado para un partido de la Premier League ante el Sunderland AFC.
En ese torneo representó a Australia en partidos contra Costa de Marfil, Brasil, Dinamarca y Uzbekistán, anotando un gol en el triunfo ante Costa de Marfil.
En ese torneo, Tombides jugó en partidos contra Omán, Irán y Japón, y jugó los cuartos de final contra Arabia Saudita.
[6] En junio de 2012, después del tratamiento, Tombides tuvo una leve recuperación y regresó a los entrenamientos del West Ham United.