Ten years since the immune checkpoint inhibitor ipilimumab was approved for advanced melanoma, it is time to reflect on the lessons learned regarding modulation of the immune system to treat cancer and on novel approaches to further extend the efficacy of current and emerging immunotherapies. Here, we review the studies that led to our current understanding of the melanoma immune microenvironment in humans and the mechanistic work supporting these observations. We discuss how this information is guiding more precise analyses of the mechanisms of action of immune checkpoint blockade and novel immunotherapeutic approaches. Lastly, we review emerging evidence supporting the negative impact of melanoma metabolic adaptation on anti-tumor immunity and discuss how to counteract such mechanisms for more successful use of immunotherapy.