Angiogenesis is defined as the formation of new blood vessels from preexisting vessels and has been characterized as an essential process for tumor cell proliferation and viability. This has led to the development of pharmacological agents for anti-angiogenesis to disrupt the vascular supply and starve tumor of nutrients and oxygen, primarily through blockade of VEGF/VEGFR signaling. This effort has resulted in 11 anti-VEGF drugs approved for certain advanced cancers, alone or in combination with chemotherapy or other targeted therapies. But this success had only limited impact on overall survival of cancer patients and rarely resulted in durable responses. Given the recent success of immunotherapies, combinations of anti-angiogenics with immune checkpoint blockers have become an attractive strategy. However, implementing such combinations will require a better mechanistic understanding of their interaction. Due to overexpression of pro-angiogenic factors in tumors, their vasculature is often tortuous and disorganized, with excessively branched leaky vessels. This enhances vascular permeability, which in turn is associated with high interstitial fluid pressure, and a reduction in blood perfusion and oxygenation. Judicious dosing of anti-angiogenic treatment can transiently normalize the tumor vasculature by decreasing vascular permeability and improving tumor perfusion and blood flow, and synergize with immunotherapy in this time window. However, anti-angiogenics may also excessively prune tumor vessels in a dose and time-dependent manner, which induces hypoxia and immunosuppression, including increased expression of the immune checkpoint programmed death receptor ligand (PD-L1). This review focuses on revisiting the concept of anti-angiogenesis in combination with immunotherapy as a strategy for cancer treatment.