Comenzó su carrera a los quince años en el Sydney Olympic de la NSL.
En aquel partido también le dieron una tarjeta amarilla y ser suspendido para su derrota de 2-3 ante Adelaide United.
Nicky Carle ha sido estrella para los Jets de Newcastle en las 2 primeras temporadas.
En marzo de 2007, Nick Carle fue convocado por segunda vez para enfrentar a China en Ghangzhou.
Carle también intentó un cruce audaz, perdiendo la pelota completamente, malgastando una oportunidad potencial de marcar un gol.