The purpose of this study was to investigate the relationship between the expression of autophagy-related genes and prognosis in hepatocellular carcinoma (HCC). We selected three autophagy-related genes (ATG3, ATG7, and ATG9A) from gene expression data of liver cancer patients in The Cancer Genome Atlas (TCGA) database by Kaplan-Meier survival analysis, univariate and multivariate Cox regression analysis, and Gene Set Enrichment Analysis (GSEA). Human Protein Atlas (HPA) and Gene Expression Profiling Interactive Analysis (GEPIA) databases were applied to testify the credibility of our results. The expression levels of ATG3, ATG7, and ATG9A were verified by real-time quantitative PCR (RT-qPCR) in normal liver cells (L02) and three HCC cell lines (HepG2, Hep3b, and Li-7). Data analysis results from TCGA showed high ATG3, ATG7, ATG9A expression in HCC tumor tissues. Kaplan-Meier survival analysis showed that the survival rate of the high expression group of ATG3, ATG7, and ATG9A was all significantly lower than the low expression group. GSEA analysis showed that many signaling pathways (such as the regulation of autophagy, glycine serine and threonine metabolism, pathways in cancer, mitogen-activated protein kinase (MAPK) signaling pathway, mammalian target of rapamycin (mTOR) signaling pathway, as well as P53 signaling pathway) were differentially enriched in HCCs with ATG3, ATG7, and ATG9A expression. GEPIA and RT-qPCR also identified that the mRNA expression level of ATG3, ATG7, and ATG9A in normal liver cells were significantly lower than in HCC cells. High protein expression of ATG3, ATG7, and ATG9A was displayed in HCCs from the HPA database. The ATG3, ATG7, ATG9A might be utilized as prognostic biomarkers for liver cancer.