Climate change in the Norwegian and Barents (NorBar) Seas is expected to generate major alterations to the marine food-web and its associated uses. However, our current capacity to quantify the potential ecological impact of physical change is hindered by a lack of fundamental knowledge regarding the forces and trophic interactions which have driven historic ecosystem dynamics. Here we used a historic (1950) food web model (Ecopath with Ecosim, EwE) of the NorBar Seas fitted to time series between 1950 and 2014 to simulate ecosystem response to changes in ocean temperature over the next 85 years to 2100 under a range of temperature scenarios including a large scale climate variability indices (Atlantic Multidecadal Oscillation, AMO). Fishing, top-down/bottom-up trophic interactions, a primary production anomaly and annual ocean temperature were all found to be important drivers of modelled ecosystem dynamics in the NorBar Seas from 1950 to 2014. Under projected temperature scenarios, the biomass of pelagic species, such as mackerel and blue whiting, increased with rising ocean temperature, whereas the biomass of boreal species, such as redfish, prawns and capelin, decreased. Whilst within favourable temperature conditions, cod biomass is predicted to decrease under the warmest scenarios due to the reduced availability of preferred prey and the increased pressure of pelagic predation upon juvenile cod. The model produced by this study provides a useful baseline approximation of the 1950–2014 NorBar ecosystem, from which future research can propagate, and offers valuable insight into the systems potential response to changing ocean temperature. Such quantitative advancements are fundamental to achieve sustainable development in rapidly changing marine ecosystems.