Melanoma is a very aggressive tumor that does not respond well to standard therapeutic approaches, such as radio- and chemotherapies. Furthermore, acquiring the ability to metastasize in melanoma and many other tumor types is directly related to incurable disease. The B1 kinin receptor participates in a variety of cancer-related pathophysiological events, such as inflammation and angiogenesis. Therefore, we investigated whether this G protein-coupled receptor plays a role in tumor progression. We used a murine melanoma cell line that expresses the kinin B1 receptor and does not express the kinin B2 receptor to investigate the precise contribution of activation of the B1 receptor in tumor progression and correlated events using various in vitro and in vivo approaches. Activation of the kinin B1 receptor in the absence of B2 receptor inhibits cell migration in vitro and decreases tumor formation in vivo. Moreover, tumors formed from cells stimulated with B1-specific agonist showed several features of decreased aggressiveness, such as smaller size and infiltration of inflammatory cells within the tumor area, higher levels of pro-inflammatory cytokines implicated in the host anti-tumor immune response, lower number of cells undergoing mitosis, a poorer vascular network, no signs of invasion of surrounding tissues or metastasis and increased animal survival. Our findings reveal that activation of the kinin B1 receptor has a host protective role during murine melanoma tumor progression, suggesting that the B1 receptor could be a new anti-tumor GPCR and provide new opportunities for therapeutic targeting.