Long non-coding RNAs (lncRNAs) have been well known for their multiple functions in the tumorigenesis, development, and prognosis of breast cancer (BC). Mechanistically, their production, function, or stability can be regulated by RNA binding proteins (RBPs), which were also involved in the carcinogenesis and progression of BC. However, the roles and clinical implications of RBP-related lncRNAs in BC remain largely unknown. Therefore, we herein aim to construct a prognostic signature with RBP-relevant lncRNAs for the prognostic evaluation of BC patients. Firstly, based on the RNA sequencing data of female BC patients from The Cancer Genome Atlas (TCGA) database, we screened out 377 differentially expressed lncRNAs related to RBPs. The univariate, least absolute shrinkage and selection operator (LASSO), and multivariate Cox regression analyses were then performed to establish a prognostic signature composed of 12-RBP-related lncRNAs. Furthermore, we divided the BC patients into high- and low-risk groups by the prognostic signature and found the overall survival (OS) of patients in the high-risk group was significantly shorter than that of the low-risk group. Moreover, the 12-lncRNA signature exhibited independence in evaluating the prognosis of BC patients. Additionally, a functional enrichment analysis revealed that the prognostic signature was associated with some cancer-relevant pathways, including cell cycle and immunity. In summary, our 12-lncRNA signature may provide a theoretical reference for the prognostic evaluation or clinical treatment of BC patients.