Background: Uptake of influenza vaccination reduces staff absenteeism as well as mortality of patients and healthcare workers (HCWs); however, adherence of HCWs to annual influenza vaccination is poor and some healthcare facilities are now considering mandatory influenza vaccination policies. Aim: The purpose of this study was to identify the perceived and reported barriers to the implementation of a mandatory influenza vaccination policy for HCWs. Methods: An integrative review of the literature was conducted. Databases including CINAHL, Cochrane Library, Medline and PubMed were searched using key terms. The quality of papers was assessed utilising the Standard Quality Assessment Criteria for Evaluating Primary Research papers for a Variety of Fields which consisted of 10 questions with a possible total score of 20. PRISMA guidelines were used to report the search outcomes. Results: A total of 68 papers were identified from the database search. Seven papers were relevant, following screening. The quality scores of these were in the range of 15–20. A number of barriers are reported to prevent the effective implementation of mandatory influenza vaccination policies including ethical and legal considerations, logistics, healthcare burden, leadership and management, and human factors such as HCWs’ perspectives. Conclusions: By comprehensively identifying these, barriers can be addressed to allow effective implementation of such policies in healthcare facilities to ensure improved outcomes. The results of the review indicated the need for further research to ensure that barriers are addressed cohesively.