This paper focuses on the problem of adaptive fuzzy output feedback quantized tracking control for a class of uncertain nonlinear systems preceded by unknown actuator hysteresis. A new feedback-based quantizer together with a new adaptive strategy is proposed to resolve the veiling of unknown actuator hysteresis and the conflicts between quantization and hysteresis. By using fuzzy logic systems, a novel output feedback control scheme is developed via backstepping technique, combining with new a output feedback control strategy to deal with the complexity of the quantized control hysteretic systems. It is proved that the proposed control scheme guarantees that the tracking error converge to a neighborhood of the origin and all the closed-loop signals in the systems are uniformly ultimately bounded. Finally, simulations are conducted to illustrate the effectiveness of the proposed methodology.