Guillain-Barré syndrome (GBS) after surgery may be more common than previously recognized; however, GBS after open heart surgery is exceedingly rare. We describe a rare case of GBS occurring after aortic, tricuspid and mitral valve surgery and review the world’s literature. Vigilance for GBS among post-surgical patients is needed.