Otolith microchemistry can provide crucial information to address gaps of knowledge in spatio-temporal ecology of fish species. However, understanding the seasonal variability of water chemistry and its effect on otolith signatures is needed to interpret fish movements. Otolith multi-elemental signatures were used to examine the diadromous migration and small-scale movements of a tropical goby (Sicyopterus lagocephalus) within a watershed in La Réunion Island, Indian Ocean. The elemental ratios Sr:Ca, Ba:Ca and Sr:Ba recorded monthly in the water of nine sampling sites varied between localities and were correlated with otolith signatures, whereas the Mg:Ca signature was not. The incorporation of some trace elements in otoliths was influenced by the size of fish and site where they were caught, reflecting an effect of endogenous and exogenous factors. Despite these sources of variation, the elemental signatures did not overlap for three river sections distributed along the 26-km-long watershed. The diadromous migration and fish lifetime movements between these river sections were reconstructed using an original process based on random forest analysis. This approach revealed distinct migratory behaviours after fish entered in the river, with some individuals progressing slowly in the watershed whereas other rapidly reached the upper localities. As adults, S. lagocephalus showed a restricted exploratory behaviour and a strong site fidelity to a particular part of the watershed. The detection of adult movement was typically only between adjacent locations and is possibly explained by shifts in local intraspecific hierarchies and/or displacement during extreme discharge caused by cyclones.