Kewell jugó durante tres temporadas para el equipo juvenil del Leeds United, debutando con este equipo frente al Sunderland AFC en 1995 y marcando su primer hat-trick frente al Rotherham United el 7 de diciembre de 1996.