Climate change is already impacting the biology of the oceans and some dependent industries are in turn responding to these impacts. The development of response options for users of marine resources, such as fishers, is important in guiding adaptation efforts. However, harvesting fish is only the first step in a supply chain that delivers seafood to consumers. Impacts higher up the chain have seldom been considered in fisheries-climate research yet an understanding of these impacts and how climate risks and adaptation information are interpreted and used by stakeholders across the chain is vital for developing viable and sustainable adaptation options. We examined stakeholder perceptions of points where climate change impacts and adaptations currently occur, or may occur in the future, across the supply chains of several Australian fisheries (southern rock lobster, tropical rock lobster, prawn) and aquaculture sectors (oyster, aquaculture prawn). We found that climate change impacts are well understood at the harvest stage and there is evidence of potential impacts and disruption to supply chains. Yet, there currently is no strong driver for change higher up the chain. Holistic adaptation planning along the supply chain, underpinned by targeted information and policy for the catch, processing and distribution, and marketing phases is needed. This effort is needed now, as some adaptation options have long lead times, and a delay in adaptation planning may limit future options. Given potential lead times and associated uncertainty, a risk-based approach is recommended with regard to adaptation planning for Australia's seafood sector.