Although RANK-LRANK interaction is essential for osteoclastogenesis, the mechanisms by which cancer cells invade bone tissues and initiate osteolytic metastasis remain unclear. Here, we show that the hyperactivation of RelB fosters prostate cancer (PCa) osteolytic metastasis by coordinating interleukin-8 (IL-8) and calcium-binging protein A4 (S100A4). The factors promoting PCa bone metastasis were investigated in sera from PCa patients and tumour tissues derived from nude mice using immunohistochemical analysis and enzyme-linked immunosorbent assays (ELISA). Cell mobility and mineralization were quantified using BioStation CT and Osteolmage assay. The relative cistrome was investigated in advanced PCa cells by standard transcriptional analyses, including the luciferase reporter response, site-directed mutagenesis, and chromatin immunoprecipitation (ChIP) assay. PCa cell-initiated tumour formation, expansion, and bone metastasis were validated in mice using multiple approaches, including orthotopic, intraskeletal, and caudal arterial implantation models. IL-8 and S100A4 correlated with patient Gleason scores and bone metastasis. RelB upregulated IL-8, facilitating androgen receptor (AR)-independent growth. RelB-Sp1 interaction enhanced epithelial-mesenchymal transition (EMT) by activating Snail and Twist. RelB-NFAT1c super-enhancer upregulated S100A4 in the organization of the cytoskeleton and bone metastasis. The RelB-IL-8-S100A4 signalling axis was confirmed to promote osteolytic metastasis in nude mice. RelB-IL-8 reciprocally promoted EMT by activating inflammatory signalling and inactivating AR signalling. IL-8 is essential for provoking PCa metastasis but insufficient to drive bone metastasis. IL-8-S100A4 cooperation was necessary for metastatic cells to target the bone. RelB activates inflammatory signalling by upregulating IL-8 and suppressing AR. RelB upregulates S100A4 by cooperating with NFATC1. IL-8 boosts EMT by activating Snail 1 and Twist 1, and S100A4 exacerbates osteolytic metastasis via calcium consumption. RelB harnesses IL-8 and S100A4 to drive PCa osteolytic metastasis.