Wolverines are facultative scavengers that feed near the top of terrestrial food chains. We characterized concentrations of mercury and other trace elements in tissues of wolverine from a broad geographic area, representing much of their contemporary distribution in northwestern North America. We obtained tissues from 504 wolverines, from which mercury was measured on muscle (n = 448), kidney (n = 222), liver (n = 148), hair (n = 130), and brain (n = 52). In addition, methylmercury, seven trace elements (arsenic, cadmium, chromium, cobalt, lead, nickel, selenium), and arsenic compounds were measured on a subset of samples. Concentrations of mercury and other trace elements varied between tissues and were generally highest in kidney compared to brain, liver and muscle. Mercury was predominately as methylmercury in brain and muscle, but largely as inorganic mercury in liver and kidney. Mercury concentrations of hair were moderately correlated with those of internal tissues (Pearson r = 0.51–0.75, p ≤ 0.004), making hair a good non-lethal indicator of broad spatial or temporal differences in mercury exposure to wolverine. Arsenobetaine was the dominant arsenic compound identified in tissues, and arsenite, arsenocholine and dimethylarsinic acid were also detected. A preliminary risk assessment suggested the cadmium, lead, mercury, and selenium concentrations in our sample of wolverines were not likely to pose a risk of overt toxicological effects. This study generated a comprehensive dataset on mercury and other trace elements in wolverine, which will support future contaminants study of this northern terrestrial carnivore.