Cancer immunotherapy is gaining momentum in the clinic. The current challenge is to understand why a proportion of cancer patients do not respond to cancer immunotherapy, and how this can be translated into the rational design of combinatorial cancer immunotherapy strategies aimed at maximizing success of immunotherapy. Here, we discuss how tumors orchestrate an immunosuppressive microenvironment, which contributes to their escape from immune attack. Relieving the immunosuppressive networks in cancer patients is an attractive strategy to extend the clinical success of cancer immunotherapy. Since the clinical availability of drugs specifically targeting immunosuppressive cells or mediators is still limited, an alternative strategy is to use conventional chemotherapy drugs with immunomodulatory properties to improve cancer immunotherapy. We summarize the preclinical and clinical studies that illustrate how the anti-tumor T cell response can be enhanced by chemotherapy-induced relief of immunosuppressive networks. Treatment strategies aimed at combining chemotherapy-induced relief of immunosuppression and T cell-boosting checkpoint inhibitors provide an attractive and clinically feasible approach to overcome intrinsic and acquired resistance to cancer immunotherapy, and to extend the clinical success of cancer immunotherapy.