Cognitive abilities likely evolve through natural selection if they provide individuals with fitness benefits. A growing number of studies demonstrate a positive relationship between performance in psychometric tasks and (proxy) measures of fitness. We assayed the performance of 154 Common Pheasant Phasianus colchicus chicks on tests of acquisition and reversal learning, using a different set of chicks and different set of cue types (spatial location and colour) in each of two years and then followed their fates after release into the wild. Across all birds, individuals that were slow to reverse previously learned associations were more likely to survive to four months old. For heavy birds, individuals that rapidly acquired an association had improved survival to four months, whereas for light birds, slow acquirers were more likely to be alive. Slow reversers also exhibited less exploratory behaviour in assays when five weeks old. Fast acquirers visited more artificial feeders after release. By contrast to most other studies, we showed that apparently ‘poor’ cognitive performance (slow reversal speed suggesting low behavioural flexibility) correlates with fitness benefits in at least some circumstances. This correlation suggests a novel mechanism by which continued exaggeration of cognitive abilities may be constrained.