This study adopts the literature on voice and examines the importance of task feedback (positive and negative) from supervisors in facilitating the emergence of creativity, as an expression of voice behavior, from two types of work stress (challenge- and hindrance-oriented). We theorized that both forms of feedback would interact with challenge- and hindrance-related stress to result in employee creativity. Using multi-source data from a total of 265 full-time Chinese employees in Beijing, China, we show that employees under challenge-related stress generated most creativity when levels of positive task feedback from their supervisors were high. Similarly, those suffering from hindrance stressors were more creative at work when supervisors provided less negative and more positive feedback. Future research and directions are also discussed.