The extent to which natal philopatry, the tendency to return to the birthplace to breed, underpins intra-specific variability in animal behaviour remains unclear. Here, we introduce a multimethod approach that integrates genomic analyses with animal-borne telemetry to assess how region of birth influences movement strategies of bull sharks (Carcharhinus leucas). Between 2015-2025, 67 mature and 25 immature sharks were tracked along the east Australian coast (10.6-36.9°S) via a continental acoustic array. Of these, 29 individuals were considered of known origin (based on animal size, and capture timing and location) and 63 sharks were of unknown origin. Among both groups we identified a variety of overlapping movement strategies, that ranged from individuals migrating over 4000km roundtrip between temperate and tropical locations each year, to animals that were resident at tropical latitudes. Animals of unknown origin were tentatively assigned to the same regions of origin as sharks of unknown origin when exhibited the same movement strategy. Tissue samples of 566 juveniles from 37 discrete natal locations were then used to test whether relatedness to tracked individuals matched regional assignments of origin. For 30/36 adult females and 21/27 males of unknown origin, regional relatedness to juveniles aligned with tracking data, showing, for example, kinship between tropical residents and juveniles from tropical rivers, and migrants and juveniles from temperate rivers. Overall sharks with temperate origins were the most mobile, whereas those linked to tropical origins remained resident. Bull sharks with subtropical origins exhibited a range of movement strategies. Our findings suggest that natal origin and philopatry could be key determinants shaping the initial formation of distinct movement strategies in wide-ranging marine species, but future work needs to resolve remaining uncertainties and limitations due to apparent high genetic connectivity of bull sharks in eastern Australia and potential sampling biases.