Fluid intelligence, the ability to solve novel problems, is essential for effective behaviour but declines steeply with age. We show that this is partly explained by reduced activity in frontoparietal brain regions; however, the link between brain activity and intelligence is buffered by engaging in a wide variety of regular physical activities, which supports exercise as a potential lifestyle factor to help promote successful aging.