The morbidity of prostate cancer (PCa) is rising year by year, and it has become the primary cause of tumor-related mortality in males. It is widely accepted that macrophages account for 50% of the tumor mass in solid tumors and have emerged as a crucial participator in multiple stages of PCa, with the huge potential for further treatment. Oftentimes, tumor-associated macrophages (TAMs) in the tumor microenvironment (TME) behave like M2-like phenotypes that modulate malignant hallmarks of tumor lesions, ranging from tumorigenesis to metastasis. Several clinical studies indicated that mean TAM density was higher in human PCa cores versus benign prostatic hyperplasia (BPH), and increased biopsy TAM density potentially predicts worse clinicopathological characteristics as well. Therefore, TAM represents a promising target for therapeutic intervention either alone or in combination with other strategies to halt the “vicious cycle,” thus improving oncological outcomes. Herein, we mainly focus on the fundamental aspects of TAMs in prostate adenocarcinoma, while reviewing the mechanisms responsible for macrophage recruitment and polarization, which has clinical translational implications for the exploitation of potentially effective therapies against TAMs.