Objective To study the relationship among the sense of organizational fairness, innovative self-efficacy (ISE) and innovative behavior in nurses. Methods A total of 392 nurses from a grade A tertiary hospital were selected as the research subjects using convenience sampling method. The Organizational Fairness Scale, Innovation Self-efficacy Scale, and Innovation Behavior Scale were used to evaluate the sense of organizational fairness, ISE, and innovation behavior, respectively. The mediate equation model was constructed, and Bootstrap analysis was applied for validation. Results The scores for organizational fairness, ISE, and innovative behavior among the nurses were (67.8±15.2), (23.9±3.5), and (30.5±6.7) points, respectively. Organizational fairness score was positively correlated with both innovative behavior and ISE scores ［correlation coefficients (r) were 0.38 and 0.36, respectively, both P<0.01］. ISE score was positively correlated with innovative behavior total score (r=0.51, P<0.01). The results of the mediation analysis indicated that the total effect of organizational fairness on innovation behavior was 0.34 (P<0.01),with a direct effect of 0.17 (P<0.01). ISE plays a mediating role between organizational fairness and innovation behavior among nurses(P<0.01) with standardized mediation effect of 0.17, accounting for 50.0% of the total effect. Conclusion Organizational fairness can influence the ability of innovative behavior directly or through the mediating role of ISE.