The rapid development of seafood trade networks alongside the decline in biomass of many marine populations raises important questions about the role of global trade in fisheries sustainability. Mounting empirical and theoretical evidence shows the importance of trade development on commercially exploited species. However, there is limited understanding of how the development of trade networks, such as differences in connectivity and duration, affects fisheries sustainability. In a global analysis of over 400,000 bilateral trade flows and stock status estimates for 876 exploited fish and marine invertebrates from 223 territories, we reveal patterns between seafood trade network indicators and fisheries sustainability using a dynamic panel regression analysis. We found that fragmented networks with strong connectivity within a group of countries and weaker links between those groups (modularity) are associated with higher relative biomass. From 1995 to 2015, modularity fluctuated, and the number of trade connections (degree) increased. Unlike previous studies, we found no relationship between the number or duration of trade connections and fisheries sustainability. Our results highlight the need to jointly investigate fisheries and trade. Improved coordination and partnerships between fisheries authorities and trade organizations present opportunities to foster more sustainable fisheries.