Background: Understanding risk factors for vascular invasion (VI) is crucial for assessing the risk of recurrence and overall prognosis of hepatocellular carcinoma (HCC). This study aimed to construct a prognostic long non-coding RNA (lncRNA) signature and a ceRNA Network associated with vascular invasion in HCC. Methods: Differentially expressed genes (DEGs) of HCC patients associated with VI were identified by analyzing data from TCGA. Weighted gene co-expression network analysis (WGCNA) was used to identify associations between gene expression modules and clinical features. A VI-related prognostic lncRNA signature was then established using univariate, LASSO and multivariate Cox proportional hazards regression analyses. Based on the hub modules identified by the WGCNA, we constructed a VI-related lncRNA-miRNA-mRNA ceRNA network and screened hub lncRNAs for further research. Finally, we conducted in vitro and in vivo experiments to determine the biological roles of the identified hub gene BBOX1-AS1. Results: The key module related to VI and OS was identified using WGCNA, after which a prognostic model consisting of eight lncRNAs was established, and verified using time-dependent receiver operating characteristic (ROC) curve analysis. BBOX1-AS1 was confirmed to be highly expressed in HCC tissues, and its expression was significantly correlated with a poor prognosis. Silencing BBOX1-AS1 in vitro significantly suppressed the proliferation, migration and invasion of HCC cells. In vivo experiments demonstrated that knocking down of BBOX1-AS1 could result in significant decrease of tumor volume and tumor weight. Conclusions: The VI-related lncRNA signature established in this study can be used to predict the clinical outcomes of HCC patients. In addition, we constructed a VI-related lncRNA-miRNA-mRNA ceRNA network and demonstrated that BBOX1-AS1 might be a novel biomarker associated with VI in HCC.