As climate change continues to increase in severity, the window of time available to achieve climate stabilization decreases. In addition to reducing emissions, climate solutions such as marine carbon dioxide removal (mCDR) are being considered. If mCDR is to scale from research to implementation it will impact various sectors including fisheries and aquaculture. Well-coordinated, co-developed deployments along with meaningful and early engagement between the mCDR and fisheries, aquaculture, and Indigenous communities can maximize opportunities to avert zero-sum trade-offs and increase the potential for mutually beneficial synergies between the various groups. Limited engagement with fisheries, aquaculture, and Indigenous communities may enhance the likelihood of community opposition, misinformation, potential ecosystem harm, and/or difficulty in weighing cost-benefits of mCDR approaches. At this early stage of research and development, mCDR initiatives can learn from other sectors and existing networks about best practices for engagement; however, this effort requires prioritization of intentional conversations. This perspective paper offers a brief overview of mCDR overlaps with fisheries and aquaculture, followed by insights about the current state of mCDR engagement with fisheries, aquaculture, and Indigenous communities. From our perspective as an interdisciplinary co-authorship team including members from academic and government sciences, Indigenous communities, and commercial fishing communities, we offer the following high-level recommendations for engagement across mCDR and fisheries, aquaculture, and Indigenous communities that are based on lessons learned in other sectors and research areas: synthesize and expand current state of knowledge; conduct early and meaningful engagement; leverage existing networks; establish strong interdisciplinary collaboration; co-design projects with communities; and develop frameworks and best practice guides.