Past atmospheric pollution can be reconstructed from ice core trace element records retrieved from mountain glaciers. However, the current global temperature increase can result in post-depositional melt processes, significantly altering the originally stored information. Here, we present a comprehensive study on the behaviour of 35 trace elements (TEs) during meltwater percolation in a high-Alpine ice core segment from upper Grenzgletscher, Switzerland. Some TEs revealed significant concentration depletion, whereas others were well preserved depending on their water solubility and location at the grain scale. TEs present in insoluble minerals, typically enriched at grain boundaries, were found to be mostly preserved because their insolubility in water results in immobility with meltwater percolation. Water-soluble TEs revealed a variable meltwater-mobility. Whereas ultra-TEs tend to be preserved, likely due to incorporation into the ice lattice, abundant TEs are prone to relocation from grain-boundary regions. We propose that at Alpine sites, Ag, Al, Bi, Cu, Cs, Fe, Li, Mo, Pb, Rb, Sb, Th, Tl, U, V, W, Zr and the rare-earth elements may still be applicable as robust environmental proxies even if partial melting occurred, whereas Ba, Ca, Cd Co, Mg, Mn, Na, Ni, Sr and Zn are prone to significant depletion.