Metal ions, such as selenium, copper, zinc, and iron are naturally present in the environment (air, drinking water, and food) and are vital for cellular functions at chemical, molecular, and biological levels. These trace elements are involved in various biochemical reactions by acting as cofactors for many enzymes and control important biological processes by binding to the receptors and transcription factors. Moreover, they are essential for the stabilization of the cellular structures and for the maintenance of genome stability. A body of preclinical and clinical evidence indicates that dysregulation of metal homeostasis, both at intracellular and tissue level, contributes to the pathogenesis of many different types of cancer. These trace minerals play a crucial role in preventing or accelerating neoplastic cell transformation and in modulating the inflammatory and pro-tumorigenic response in immune cells, such as macrophages, by controlling a plethora of metabolic reactions. In this context, macrophages and cancer cells interact in different manners and some of these interactions are modulated by availability of metals. The current review discusses the new findings and focuses on the involvement of these micronutrients in metabolic and cellular signaling mechanisms that influence macrophage functions, onset of cancer and its progression. An improved understanding of "metallic" cross-talk between macrophages and cancer cells may pave the way for innovative pharmaceutical or dietary interventions in order to restore the balance of these trace elements and also strengthen the chemotherapeutic treatment.