Emotional labor is a crucial yet often overlooked aspect of effective leadership. To address this, the current study adopts the Emotion as Social Information (EASI) model as a theoretical framework to investigate the influence of leaders’ emotional labor and perceived appropriateness on employees’ emotional labor. A two (leaders’ emotional labor strategies: surface acting vs. deep acting) by two (perceived appropriateness: appropriate vs. inappropriate) between-subjects experiment was designed with a sample of 120 front-line service employees from hotels in Shanghai. The results showed that regardless of whether the perception of a leader’s surface acting was deemed appropriate or not, employees tended to perform surface acting, while the impact of the perceived appropriateness regarding the leader’s deep acting was different, wherein an appropriate display of deep acting by the leader significantly influenced employees to engage in deep acting themselves. The managerial implications and limitations of the findings are also discussed.