Soil salt-alkalization seriously impacts crop growth and productivity worldwide. Breeding and applying tolerant varieties is the most economical and effective way to address soil alkalization. However, genetic resources for breeders to improve alkali tolerance are limited in mung bean. Here, a genome-wide association study (GWAS) was performed to detect alkali-tolerant genetic loci and candidate genes in 277 mung bean accessions during germination. Using the relative values of two germination traits, 19 QTLs containing 32 SNPs significantly associated with alkali tolerance on nine chromosomes were identified, and they explained 3.6 to 14.6% of the phenotypic variance. Moreover, 691 candidate genes were mined within the LD intervals containing significant trait-associated SNPs. Transcriptome sequencing of alkali-tolerant accession 132–346 under alkali and control conditions after 24 h of treatment was conducted, and 2565 DEGs were identified. An integrated analysis of the GWAS and DEGs revealed six hub genes involved in alkali tolerance responses. Moreover, the expression of hub genes was further validated by qRT-PCR. These findings improve our understanding of the molecular mechanism of alkali stress tolerance and provide potential resources (SNPs and genes) for the genetic improvement of alkali tolerance in mung bean.