Abstract: Drawing on leadership theory and social exchange theory, the study investigated the role of Perceived Supervisor Support (PSS), Leader-Member Exchange (LMX) and Supervisor Trust (ST) on Employee Innovative Behavior (EIB) in the Dubai’s five star hotels. The current study adopted SEM to test the study’s hypothesis. A sample of 504 employees in the Dubai’s hotels was selected randomly. In this representative sample, a survey was carried out to find out the extent of PSS, ST and LMX influence on EIB. All the study’s hypothesis were supported. PSS, ST and LMX significantly predict employee innovative behavior. The proposed model explained 34.7% of the variance in employee innovative behavior. Finally, theoretical and managerial implications were discussed.