Albacore tuna (Thunnus alalunga) is a highly commercial fish species harvested in the world's Oceans. Identifying the potential links between populations is one of the key tools that can improve the current management across fisheries areas. In addition to characterising populations' contamination state, chemical compounds can help refine foraging areas, individual flows and populations' structure, especially when combined with other intrinsic biogeochemical (trophic) markers such as carbon and nitrogen stable isotopes. This study investigated the bioaccumulation of seven selected trace metals – chromium, nickel, copper (Cu), zinc (Zn), cadmium (Cd), mercury (Hg) and lead – in the muscle of 443 albacore tunas, collected over two seasons and/or years in the western Indian Ocean (WIO: Reunion Island and Seychelles) and in the south-eastern Atlantic Ocean (SEAO: South Africa). The main factor that explained metal concentration variability was the geographic origin of fish, rather than the size and the sex of individuals, or the season/year of sampling. The elements Cu, Zn, Cd and Hg indicated a segregation of the geographic groups most clearly. For similar sized-individuals, tunas from SEAO had significantly higher concentrations in Cu, Zn and Cd, but lower Hg concentrations than those from WIO. Information inferred from the analysis of trophic markers (δ13C, δ15N) and selected persistent organic pollutants, as well as information on stomach contents, corroborated the geographical differences obtained by trace metals. It also highlighted the influence of trophic ecology on metal bioaccumulation. Finally, this study evidenced the potential of metals and chemical contaminants in general as tracers, by segregating groups of individuals using different food webs or habitats, to better understand spatial connectivity at the population scale. Limited flows of individuals between the SEAO and the WIO are suggested. Albacore as predatory fish also provided some information on environmental and food web chemical contamination in the different study areas.