Western high‐fat diets (HFD) are regarded as a major risk factor for prostate cancer (PCa). Using prostate‐specific Pten‐knockout mice as a PCa model, we previously reported that HFD promoted inflammatory PCa growth. The composition of the gut microbiota changes under the influence of diet exert various effects on the host through immunological mechanisms. Herein, we investigated the etiology of HFD‐induced inflammatory cancer growth and the involvement of the gut microbiome. The expression of Hdc, the gene responsible for histamine biosynthesis, and histamine levels were upregulated in large prostate tumors of HFD‐fed mice, and the number of mast cells increased around the tumor foci. Administration of fexofenadine, a histamine H1 receptor antagonist, suppressed tumor growth in HFD‐fed mice by reducing the number of myeloid‐derived suppressor cells and suppressing IL6/STAT3 signaling. HFD intake induced gut dysbiosis, resulting in the elevation of serum lipopolysaccharide (LPS) levels. Intraperitoneal injection of LPS increased Hdc expression in PCa. Inhibition of LPS/Toll‐like receptor 4 signaling suppressed HFD‐induced tumor growth. The number of mast cells increased around the cancer foci in total prostatectomy specimens of severely obese patients. In conclusion, HFD promotes PCa growth through histamine signaling via mast cells. Dietary high‐fat induced gut dysbiosis might be involved in the inflammatory cancer growth.