Kewell está casado con la actriz inglesa Sheree Murphy, a quien conoció en el club nocturno Majestyk de Leeds en 1998.