Workers of social insects, such as bees, ants and wasps, show some degree of inter-individual variability in decision-making, learning and memory. Whether these natural cognitive differences translate into distinct adaptive behavioural strategies is virtually unknown. Here we examined variability in the movement patterns of bumblebee foragers establishing routes between artificial flowers. We recorded all flower visitation sequences performed by 29 bees tested for 20 consecutive foraging bouts in three experimental arrays, each characterised by a unique spatial configuration of artificial flowers and three-dimensional landmarks. All bees started to develop efficient routes as they accumulated foraging experience in each array, and showed consistent inter-individual differences in their levels of route fidelity and foraging performance, as measured by travel speed and the frequency of revisits to flowers. While the tendency of bees to repeat the same route was influenced by their colony origin, foraging performance was correlated to body size. The largest foragers travelled faster and made less revisits to empty flowers. We discuss the possible adaptive value of such inter-individual variability within the forager caste for optimisation of colony-level foraging performances in social pollinators.