ROCK-Myosin II drives fast rounded-amoeboid migration in cancer cells during metastatic dissemination. Analysis of human melanoma biopsies revealed that amoeboid melanoma cells with high Myosin II activity are predominant in the invasive fronts of primary tumors in proximity to CD206+CD163+ tumor-associated macrophages and vessels. Proteomic analysis shows that ROCK-Myosin II activity in amoeboid cancer cells controls an immunomodulatory secretome, enabling the recruitment of monocytes and their differentiation into tumor-promoting macrophages. Both amoeboid cancer cells and their associated macrophages support an abnormal vasculature, which ultimately facilitates tumor progression. Mechanistically, amoeboid cancer cells perpetuate their behavior via ROCK-Myosin II-driven IL-1α secretion and NF-κB activation. Using an array of tumor models, we show that high Myosin II activity in tumor cells reprograms the innate immune microenvironment to support tumor growth. We describe an unexpected role for Myosin II dynamics in cancer cells controlling myeloid function via secreted factors.