Municipal solid waste (MSW) is incinerated to reduce the volume and recover energy and materials. The generation of MSW has been increasing over the past few decades due to the increase in population and changing consumption habits. Rising environmental and economic concerns have increased the importance of waste treatment and recovery. Currently, MSW may take three alternate or parallel routes: direct recycling, incineration, or landfill, depending on the country and location. MSW incineration has three products in addition to energy: bottom ash, fly ash, and off-gas. After incineration, bottom ash usually still contains many materials to be recovered, such as glass, ceramics, and metals with a degree of oxidation. This study focuses on aluminium recovery from MSW incineration bottom ash from two different countries. The 2–30 mm fraction of aluminium particles was characterized in terms of its size, shape, and oxide thickness, and its effects on aluminium recovery were investigated. In addition, the ability of mechanical pre-treatment to remove oxides prior to melting was studied. The results were compared with the analytical modeling developed in this study. An increasing particle size and surface area resulted in an increase in aluminium recovery. Mechanical pre-treatment increased the yield for smaller particles to a larger extent than larger particles due to the difference in the oxide/metal ratio.