Fibroblast activation protein (FAP) is a serine protease that has been reported in fibroblasts and some carcinoma cells, which correlates with poor patient outcomes. FAP can be induced under hypoxia which is also vital in the malignant behaviors of cancer cells. However, the role of FAP and its correlation with hypoxia has not been investigated in HCC cancer cells. In tissues from post-surgical HCC patients in our center, we adopted immunohistochemistry staining (IHC), western blot and quantitative RT-PCR to detect the expression levels of FAP and the hypoxia related marker, hypoxia inducible factor 1α (HIF-1α). X-tile software was used for the determination of high and low expression of FAP and HIF-1α after the IHC analysis. Clinicopathological analysis, Kaplan-Meier analysis and Cox regression model were performed. In-vitro experiments were performed to confirm the relationship between FAP and hypoxia in HCC cancer cell lines (HepG2, Huh7 and MHCC97H). Results revealed that expression levels of FAP and HIF-1α were significantly correlated (Pearson r2 = 0.2753, p < 0.0001) in IHC analysis of the 138-patient cohort. Western blot and quantity RT-PCR indicated parallel changes in 11 post-surgical fresh frozen tissues. The HIF-1α and FAP expression were associated with serum AFP, TNM, tumor size and vascular invasion. Cox regression analysis showed that HIF-1α/ FAP combination were the independent predictor for overall survival (OS) and time-to-recurrence (TTR) in post-surgical HCC patients. Kaplan-Meier analyses revealed that the patient with high levels of HIF-1α, FAP and combined HIF-1α/FAP had the shortest OS and TTR. In-vitro experiments showed that FAP was increased in hypoxic HCC cancer cell lines in parallel with that of HIF-1α and three EMT markers (E-cadherin, Snail and TWIST). In conclusion, the up-regulation of FAP in HCC cancer cells under hypoxia can be indicative of poor prognosis in patients.