Our memory is often surprisingly inaccurate, with errors ranging from misremembering minor details of events to generating illusory memories of entire episodes. The pervasiveness of such false memories generates a puzzle: in the face of selection pressure for accuracy of memory, how could such systematic failures have persisted over evolutionary time? It is possible that memory errors are an inevitable by-product of our adaptive memories and that semantic false memories are specifically connected to our ability to learn rules and concepts and to classify objects by category memberships. Here we test this possibility using a standard experimental false memory paradigm and inter-individual variation in verbal categorisation ability. Indeed it turns out that the error scores are significantly negatively correlated, with those individuals scoring fewer errors on the categorisation test being more susceptible to false memory intrusions in a free recall test. A similar trend, though not significant, was observed between individual categorisation ability and false memory susceptibility in a word recognition task. Our results therefore indicate that false memories, to some extent, might be a by-product of our ability to learn rules, categories and concepts.