Vagus nerve stimulation (VNS) has become the most common non-pharmacological treatment for intractable drug-resistant epilepsy. However, the contribution of VNS to neurological rehabilitation following stroke has not been thoroughly examined. Therefore, we investigated the specific role of acute VNS in the recovery of cognitive functioning and the possible mechanisms involved using a cerebral ischemia/reperfusion (I/R) injury model in rats. The I/R-related injury was modeled using occlusion and reperfusion of the middle cerebral artery (MCAO/R) in Sprague–Dawley rats. VNS was concurrently applied to the vagus nerve using a stimulation intensity of 1 mA at a fixed frequency of 20 Hz with a 0.4-ms bipolar pulse width. The stimulation duration and inter-train interval were both 3 s. Next, Morris water maze and shuttle-box behavioral experiments were conducted to assess the effects of VNS on the recovery of learning, memory, and inhibitory avoidance following I/R injury. Intracerebroventricular injection of N-(2-chloroethyl)-N-ethyl-2-bromobenzylamine hydrochloride (DSP-4), a selective neurotoxin for noradrenergic neurons, was used to evaluate the role of norepinephrine (NE) as a mediator of therapeutic effects of VNS on cognitive recovery. Compared with the MCAO/R group, the VNS+MCAO/R group had improved spatial memory as indicated by swimming path lengths and escape latencies in the Morris water maze, and fear memory, as indicated by the avoidance conditioned response rate, mean shock duration, and avoidance time in shuttle-box behavior experiments. Compared with the VNS+MCAO/R group, the DSP-4+VNS+MCAO/R group, which had reduced NE levels in cortical and hippocampal brain regions, showed a reversal of the VNS-induced benefits on spatial and fear memory performance. VNS improves spatial and fear memory in a rat model of MCAO/R injury. However, a reduction in NE from the administration of DSP-4 blocks these protective effects, suggesting that NE may contribute to the influence exhibited by VNS on memory performance in rats with cerebral I/R-related injury.