Path integration is a powerful navigational mechanism whereby individuals continuously update their distance and angular vector of movement to calculate their position in relation to their departure location, allowing them to return along the most direct route even across unfamiliar terrain. While path integration has been investigated in several terrestrial animals, it has never been demonstrated in aquatic vertebrates, where movement occurs through volumetric space and sensory cues available for navigation are likely to differ substantially from those in terrestrial environments. By performing displacement experiments with Lamprologus ocellatus, we show that fish use path integration to navigate, alongside other mechanisms (allothetic cues and route recapitulation). By demonstrating that a teleost is capable of path integration, our results indicate that this mechanism is likely to be deeply rooted within the vertebrate phylogeny irrespective of the environment, and suggests that fish may possess a spatial encoding system that parallels that of mammals.