Hepatocellular carcinoma (HCC) is the sixth most common cancer worldwide and the fourth leading cause of cancer-related death. The most common risk factor for developing HCC is chronic infection with hepatitis B virus (HBV). Early stages of HBV-related HCC (HBV-HCC) are generally asymptomatic. Moreover, while serum alpha-fetoprotein (AFP) and abdominal ultrasound are widely used to screen for HCC, they have poor sensitivity. Thus, HBV-HCC is frequently diagnosed at an advanced stage, in which there are limited treatment options and high mortality rates. Serum biomarkers with high sensitivity and specificity are crucial for earlier diagnosis of HCC and improving survival rates. As viral–host interactions are key determinants of pathogenesis, viral biomarkers may add greater diagnostic power for HCC than host biomarkers alone. In this review, we summarize recent research on using virus-derived biomarkers for predicting HCC occurrence and recurrence; including circulating viral DNA, RNA transcripts, and viral proteins. Combining these viral biomarkers with AFP and abdominal ultrasound could improve sensitivity and specificity of early diagnosis, increasing the survival of patients with HBV-HCC. In the future, as the mechanisms that drive HBV-HCC to become clearer, new biomarkers may be identified which can further improve early diagnosis of HBV-HCC.