Tumor cells reprogram nutrient acquisition and metabolic pathways to meet their energetic, biosynthetic, and redox demands. Similarly, metabolic processes in immune cells support host immunity against cancer and determine differentiation and fate of leukocytes. Thus, metabolic deregulation and imbalance in immune cells within the tumor microenvironment have been reported to drive immune evasion and to compromise therapeutic outcomes. Interestingly, emerging evidence indicates that anti-tumor immunity could modulate tumor heterogeneity, aggressiveness, and metabolic reprogramming, suggesting that immunosurveillance can instruct cancer progression in multiple dimensions. This review summarizes our current understanding of how metabolic crosstalk within tumors affects immunogenicity of tumor cells and promotes cancer progression. Furthermore, we explain how defects in the metabolic cascade can contribute to developing dysfunctional immune responses against cancers and discuss the contribution of immunosurveillance to these defects as a feedback mechanism. Finally, we highlight ongoing clinical trials and new therapeutic strategies targeting cellular metabolism in cancer.