Kewell debutó con el primer equipo a los 17 años de edad en la derrota en casa por 3-0 contra el Middlesbrough FC el 30 de marzo de 1996.