Paradoxical leadership is a new leadership style, which can effectively deal with the contradictions in the process of team innovation. Based on social cognition theory and experiential learning theory, a moderated mediation model is established. Based on the data of 311 questionnaires, hierarchical regression, bootstrap and other data analysis methods are used to empirically test the influence mechanism of paradoxical leadership on team innovation performance, and further explore the moderating effect of technological turbulence. The results show that paradoxical leadership can significantly improve team innovation performance; The influence of paradoxical leadership on team innovation performance is mainly realized through learning from failure; Technological turbulence weakens the effect of learning from failure on team innovation performance. It not only confirms the effectiveness of paradoxical leadership in the Chinese context and reveals the important mechanism of paradoxical leadership on team innovation performance, but also provides a new solution for organizations to correctly recognize and deal with failures, so as to improve team innovation performance.