Metal ions are critical for the biological and physiological functions of many proteins. Mass spectrometry (MS)-based structural proteomics is an ever-growing field that has been adopted to study protein and metal ion interactions. Native MS offers information on metal binding and its stoichiometry. Footprinting approaches coupled with MS, including hydrogen/deuterium exchange (HDX), “fast photochemical oxidation of proteins” (FPOP) and targeted amino-acid labeling, identify binding sites and regions undergoing conformational changes. MS-based titration methods, including “protein–ligand interactions by mass spectrometry, titration and HD exchange” (PLIMSTEX) and “ligand titration, fast photochemical oxidation of proteins and mass spectrometry” (LITPOMS), afford binding stoichiometry, binding affinity, and binding order. These MS-based structural proteomics approaches, their applications to answer questions regarding metal ion protein interactions, their limitations, and recent and potential improvements are discussed here. This review serves as a demonstration of the capabilities of these tools and as an introduction to wider applications to solve other questions.