Muskoxen are a key species of Arctic ecosystems and are important for food security and socio-economic well-being of many Indigenous communities in the Arctic and Subarctic. Between 2009 and 2014, the bacterium Erysipelothrix rhusiopathiae was isolated for the first time in this species in association with multiple mortality events in Canada and Alaska, raising questions regarding the spatiotemporal occurrence of the pathogen and its potential impact on muskox populations. We adapted a commercial porcine E. rhusiopathiae enzyme-linked immunosorbent assay to test 958 blood samples that were collected from muskoxen from seven regions in Alaska and the Canadian Arctic between 1976 and 2017. The cut-off between negative and positive results was established using mixture-distribution analysis, a data-driven approach. Based on 818 samples for which a serological status could be determined and with complete information, we calculated trends in sample seroprevalences in population time-series and compared them with population trends in the investigated regions. Overall, 219/818 (27.8%, 95% Confidence Interval: 24.7-31.0) samples were classified as positive for exposure to E. rhusiopathiae. There were large variations between years and regions. Seropositive animals were found among the earliest serum samples tested; 1976 in Alaska and 1991 in Canada. In Alaskan muskoxen, sample seroprevalence increased after 2000 and, in two regions, peak seroprevalences occurred simultaneously with population declines. In one of these regions, concurrent unusual mortalities were observed and E. rhusiopathiae was isolated from muskox carcasses. In Canada, there was an increase in sample seroprevalence in two muskox populations following known mortality events that had been attributed to E. rhusiopathiae. Our results indicate widespread exposure of muskoxen to E. rhusiopathiae in western Canada and Alaska. Although not new to the Arctic, we documented an increased exposure to the pathogen in several regions concurrent with population declines. Understanding causes for the apparent increased occurrence of this pathogen and its association with large scale mortality events for muskoxen is critical to evaluate the implications for wildlife and wildlife-dependent human populations in the Arctic.