Descubierto en 2006 por Miron Bleiberg, Kruse se lesionó en un entrenamiento, cuando el Brisbane Roar realizaba la pretemporada, con vistas a la próxima A-League.

[7]​ Kruse fue vinculado con el Melbourne Victory tras la partida del delantero Danny Allsopp al fútbol de Catar.

Su buen desempeño en el Victory, especialmente en la última temporada, captó la atención del Fortuna Düsseldorf de la segunda división alemana, club que lo contrató por tres años.

Australia compartió el Grupo C con Corea del Sur, India y Baréin.

También jugó en la final que perdieron con Japón, entrando al minuto 103 y casi anotando en su primer contacto con el balón.