Soybean (Glycine max (L.) Merr.) is an important crop for both food and feed, playing a significant role in agricultural production and the human diet. During long-term storage, soybean seeds often exhibit reduced quality, decreased germination, and lower seedling vigor, ultimately leading to significant yield reductions in soybean crops. Seed storage tolerance is a complex quantitative trait controlled by multiple genes and is also influenced by environmental factors during seed formation, harvest, and storage. This study aimed to evaluate soybean germplasms for their storage tolerance, identify quantitative trait nucleotides (QTNs) associated with seed storage tolerance traits, and screen for candidate genes. The storage tolerance of 168 soybean germplasms was evaluated, and 23,156 high-quality single nucleotide polymorphism (SNP) markers were screened and analyzed through a genome-wide association study (GWAS). Ultimately, 14 QTNs were identified as being associated with seed storage tolerance and were distributed across the eight chromosomes of soybean, with five QTNs (rs25887810, rs27941858, rs33981296, rs44713950, and rs18610980) being newly reported loci in this study. In the linkage disequilibrium regions of these SNPs, 256 genes were identified. By combining GWAS and weighted gene co-expression network analysis (WGCNA), eight hub genes (Glyma.03G058300, Glyma.04G1921100, Glyma.04G192600, Glyma.04G192900, Glyma.07G002000, Glyma.08G329400, Glyma.16G074600, Glyma.16G091400) were jointly identified. Through the analysis of expression patterns, two candidate genes (Glyma.03G058300, Glyma.16G074600) potentially involved in seed storage tolerance were ultimately identified. Additionally, haplotype analysis revealed that natural variations in Glyma.03G058300 could affect seed storage tolerance. The findings of this research provide a theoretical foundation for understanding the regulatory mechanism underlying soybean storage.