Guillain-Barré syndrome (GBS) is a possible serious adverse event of the influenza vaccine but it is yet to be proven. The objective of our traditional literature review is to assess the potential relationship between GBS and influenza vaccine. A traditional literature review has been carried out by selecting 26 articles from PubMed published between 2011 and 2020. Twenty-six articles met the selection criteria (eight observational studies, four systematic literature review, three meta-analyses, two case-control, two retrospective cohort, and seven case series). Selected studies were focused on monitoring the safety of influenza vaccines, the relative safety of pandemic and seasonal influenza vaccines, influenza vaccine a potential etiology of GBS, and pathogenesis of post-vaccination GBS. Few studies have shown a higher incidence of GBS with a pandemic influenza vaccine compared to the seasonal influenza vaccine, while several studies have concluded a small increase in the possibility of GBS following any type of influenza vaccine. There were some studies that estimated no association possibly due to the presence of confounding factors such as influenza-like illness, low power of the study, and reporting bias in post-vaccination surveillance programs. GSB should be taken into consideration as one of the less common but serious side effects of the influenza vaccine but it should not adversely affect the acceptance of the influenza vaccination program. Continuous monitoring of influenza vaccine safety should be performed regularly.