Angiogenesis is required in cancer, including gynecological cancers, for the growth of primary tumors and secondary metastases. Development of anti-angiogenesis therapy in gynecological cancers and improvement of its efficacy have been a major focus of fundamental and clinical research. However, survival benefits of current anti-angiogenic agents, such as bevacizumab, in patients with gynecological cancer, are modest. Therefore, a better understanding of angiogenesis and the tumor microenvironment in gynecological cancers is urgently needed to develop more effective anti-angiogenic therapies, either or not in combination with other therapeutic approaches. We describe the molecular aspects of (tumor) blood vessel formation and the tumor microenvironment and provide an extensive clinical overview of current anti-angiogenic therapies for gynecological cancers. We discuss the different phenotypes of angiogenic endothelial cells as potential therapeutic targets, strategies aimed at intervention in their metabolism, and approaches targeting their (inflammatory) tumor microenvironment.