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. Recent warming of ocean waters has driven a southward shift in kingfish distribution, presenting emerging opportunities for Victorian fisheries and stock recovery. Here, we used conventional (n = 63,432), acoustic (n = 108) and satellite (n = 49) tagging to investigate kingfish movements with a particular emphasis on their behaviour in Victorian waters and interstate connectivity observed. 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.