Advanced heart failure (HF) is sometimes complicated with brain impairment because of a microthrombosis caused by decreased left ventricular contraction or reduced brain circulation. Some patients may recover after left ventricular assist device (LVAD) implantation. However, little is known about the perioperative therapeutic strategy in patients suffering from such complications, particularly from a cardiac rehabilitation viewpoint. We report on a 58-year-old male patient with a previous history of poliomyelitis and a light paralysis in the left upper extremity, who suffered left hemiplegia with no evidence of stroke after hemodynamic deterioration. The combination therapy of perioperative cardiac rehabilitation and LVAD therapy improved his left hemiplegia as well as activities of daily living, and the patient was discharged on foot on postoperative day 72 after briefing the family on LVAD home management. Early initiation of cardiac rehabilitation before LVAD implantation may be a key for the smooth discharge and resocialization of patients suffering from brain impairment complicated with advanced HF.