Both animals and humans have been studied to explore the impact of acute physical exercise (PE) on memory. In rats, a single session of PE enhances the persistence of novel object recognition (NOR) memory, which depends on dopamine and noradrenaline activity in the hippocampus. However, limited research has examined the involvement of other brain regions in this phenomenon. In this study, we investigated the role of the ventral tegmental area (VTA) and locus coeruleus (LC) in modulating the persistence of NOR memory induced by acute PE. After NOR training, some animals underwent a 30 min treadmill PE session, followed by infusion of either vehicle (VEH) or muscimol (MUS) in either the VTA or LC. Other animals did not undergo PE and only received VEH, MUS, or NMDA within the same time window. We evaluated memory recall 1, 7, and 14 days later. Acute PE promoted memory persistence for up to 14 days afterward, similar to NMDA glutamatergic stimulation of the VTA or LC. Moreover, only the LC region was required for the memory improvement induced by acute PE since blocking this region with MUS impaired NOR encoding. Our findings suggest that acute PE can improve learning within a closed time window, and this effect depends on LC, but not VTA, activity.