In the face of flourishing industrialization and global trade, heavy metal and metalloid contamination of the environment is a growing concern throughout the world. The widespread presence of highly toxic compounds of arsenic, antimony, and cadmium in nature poses a particular threat to human health. Prolonged exposure to these toxins has been associated with severe human diseases, including cancer, diabetes, and neurodegenerative disorders. These toxins are known to induce analogous cellular stresses, such as DNA damage, disturbance of redox homeostasis, and proteotoxicity. To overcome these threats and improve or devise treatment methods, it is crucial to understand the mechanisms of cellular detoxification in metal and metalloid stress. Membrane proteins are key cellular components involved in the uptake, vacuolar/lysosomal sequestration, and efflux of these compounds; thus, deciphering the multilevel regulation of these proteins is of the utmost importance. In this review, we summarize data on the mechanisms of arsenic, antimony, and cadmium detoxification in the context of membrane proteome. We used yeast as a eukaryotic model to elucidate the complex mechanisms of the production, regulation, and degradation of selected membrane transporters under metal(loid)-induced stress conditions. Additionally, we present data on orthologues membrane proteins involved in metal(loid)-associated diseases in humans.