Our society generates extensive amounts of municipal solid waste (MSW), which are mainly incinerated for volume reduction and energy recovery. Though, MSW incineration generates hazardous air pollution control (APC) residues that must be treated and deposited in appropriate landfills. An alternative to landfilling is material recovery, leading to regeneration of valuable products and reducing hazardous waste amounts. The chemical composition of APC residues, stemming from MSW, makes the waste attractive for metal and salt recovery, but its variation makes the development of material recovery processes challenging. This study investigates results from 895 X-ray fluorescence analyses of fly ash and dry scrubber residue samples originating from Norway and Sweden between 2006 and 2020 to explore variation in chemical composition within and between different incineration plants. The average relative standard deviation of elemental concentration in APC residue was estimated to 30% within plants. The variation in elemental concentration between grate fired incineration plants is about half of the average variation within the plants. The study also clarifies compositional differences from APC residues originating from fluidized bed incinerators and grate incinerators. Also, reported concentrations of APC residues from other countries than Sweden and Norway showed significant differences in chemical composition. The presented variations clarifies the importance of holistic approaches for waste valorization processes which can substitute stabilization processes for landfilling.