Yellowtail kingfish (Seriola lalandi) are one of Australia’s most valued recreational and commercial species, with a single genetic stock encompassing south-eastern Australia and New Zealand. Kingfish distributions have increasingly shifted poleward in recent years with warming waters, increasing opportunities in recreational and commercial fisheries. Here, we used conventional (n = 63,432), acoustic (n = 108) and satellite (n = 43) tagging to investigate kingfish movements around south-eastern Australia and New Zealand. We describe how different tagging methods can reveal specific aspects of fish movements and behaviours. Long-term cooperative tagging programs revealed extensive cross-jurisdictional and trans-Tasman movements, indicating that a collaborative management approach may be appropriate. Acoustic telemetry, encompassing detections from a continental-scale acoustic array, indicated seasonal migrations of kingfish between New South Wales and Victoria, supporting the suggestions of poleward movements of kingfish with warming waters. Satellite telemetry revealed fine-scale vertical, horizontal and thermal distributions of adult kingfish, providing important insights into habitat use of spawning individuals. The identified movements, habitat use and cross-jurisdictional connectivity of kingfish emphasises the need for revised assessment and collaborative management approaches to kingfish across south-eastern Australia.