The process of angiogenesis is crucial for progression and metastasis of the majority of solid tumors including melanomas. The current review summarizes existing knowledge of the mechanisms of angiogenesis in melanoma, as well as current anti-angiogenic therapeutic strategies and their targets. We focus primarily on the role of key growth factors that are secreted by melanoma cells and known to trigger angiogenic responses, and their receptors as expressed on both endothelial and melanoma cells. Many of these growth factors function in synergy with receptors for extracellular matrix, integrins, and matrix metalloproteinases (MMPs). All of these systems of molecules are activated during major stages of angiogenesis such as endothelial migration, proliferation, and reorganization of surrounding extracellular matrix. The blockade of these molecules and their downstream pathways leads to inhibition of melanoma vascularization. Thus, these classes of molecules are essential for melanoma angiogenesis and, therefore, might serve as promising targets for therapeutic intervention. Many recently developed compounds targeting key pathways in angiogenesis are in their final stages of clinical trials.