To investigate the potential role of alcohol use disorder (AUD) in aging processes, we employed Levine's epigenetic clock (DNAm PhenoAge) to estimate DNA methylation age in 331 individuals with AUD and 201 healthy controls (HC). We evaluated the effects of heavy, chronic alcohol consumption on epigenetic age acceleration (EAA) using clinical biomarkers, including liver function test enzymes (LFTs) and clinical measures. To characterize potential underlying genetic variation contributing to EAA in AUD, we performed genome-wide association studies (GWAS) on EAA, including pathway analyses. We followed up on relevant top findings with in silico expression quantitative trait loci (eQTL) analyses for biological function using the BRAINEAC database. There was a 2.22-year age acceleration in AUD compared to controls after adjusting for gender and blood cell composition (p = 1.85 × 10). This association remained significant after adjusting for race, body mass index, and smoking status (1.38 years, p = 0.02). Secondary analyses showed more pronounced EAA in individuals with more severe AUD-associated phenotypes, including elevated gamma-glutamyl transferase (GGT) and alanine aminotransferase (ALT), and higher number of heavy drinking days (all ps < 0.05). The genome-wide meta-analysis of EAA in AUD revealed a significant single nucleotide polymorphism (SNP), rs916264 (p = 5.43 × 10), in apolipoprotein L2 (APOL2) at the genome-wide level. The minor allele A of rs916264 was associated with EAA and with increased mRNA expression in hippocampus (p = 0.0015). Our data demonstrate EAA in AUD and suggest that disease severity further accelerates epigenetic aging. EAA was associated with genetic variation in APOL2, suggesting potential novel biological mechanisms for age acceleration in AUD.