Macrophages are heterogeneous cells that present as different functional phenotypes due to their plasticity. They can be classified into two categories, namely M1- and M2-like macrophages, which are involved in processes as diverse as anti-tumor activity and immunosuppressive tumor promotion. Tumor-associated macrophages (TAMs) are defined as being of an M2-type and are considered as the active component in tumor microenvironment. TAMs are involved in multiple processes of tumor progression through the expression of cytokines, chemokines, growth factors, protein hydrolases and more, which lead to enhance tumor cell proliferation, angiogenesis, and immunosuppression, which in turn supports invasion and metastasis. It is assumed that the abundance of TAMs in major solid tumors is correlated to a negative patient prognosis. Because of the currently available data of the TAMs’ role in tumor development, these cells have emerged as a promising target for novel cancer treatment strategies. In this paper, we will briefly describe the origins and types of TAMs and will try to comprehensively show how TAMs contribute to tumorigenesis and disease progression. Finally, we will present the main TAM-based therapeutic strategies currently available.