Memories about the spatial environment, such as the locations of foraging patches, are expected to affect how individuals move around the landscape. However, individuals differ in the ability to remember spatial locations (spatial cognitive ability) and evidence is growing that these inter-individual differences influence a range of fitness proxies. Yet empirical evaluations directly linking inter-individual variation in spatial cognitive ability and the development and structure of movement paths are lacking. We assessed the performance of young pheasants ( Phasianus colchicus ) on a spatial cognition task before releasing them into a novel, rural landscape and tracking their movements. We quantified changes in the straightness and speed of their transitory paths over one month. Birds with better performances on the task initially made slower transitory paths than poor performers but by the end of the month, there was no difference in speed. In general, birds increased the straightness of their path over time, indicating improved efficiency independent of speed, but this was not related to performance on the cognitive task. We suggest that initial slow movements may facilitate more detailed information gathering by better performers and indicates a potential link between an individual's spatial cognitive ability and their movement behaviour.