Zearalenone (ZEN) is considered one of the most serious mycotoxins contaminating grains and their by-products, causing significant economic losses in the feed and food industries. Biodegradation pathways are currently considered the most efficient solution to remove ZEN contamination from foods. However, low degradation rates and vulnerability to environmental impacts limit the application of biodegradation pathways. Therefore, the main research objective of this article was to screen strains that can efficiently degrade ZEN and survive under harsh conditions. This study successfully isolated a new strain L9 which can efficiently degrade ZEN from 108 food ingredients. The results of sequence alignment showed that L9 is Bacillus velezensis. Meanwhile, we found that the L9 degradation rate reached 91.14% at 24 h and confirmed that the primary degradation mechanism of this strain is biodegradation. The strain exhibits resistance to high temperature, acid, and 0.3% bile salts. The results of whole-genome sequencing analysis showed that, it is possible that the strain encodes the key enzyme, such as chitinase, carboxylesterases, and lactone hydrolase, that work together to degrade ZEN. In addition, 227 unique genes in this strain are primarily involved in its replication, recombination, repair, and protective mechanisms. In summary, we successfully excavated a ZEN-degrading, genetically distinct strain of Bacillus velezensis that provides a solid foundation for the detoxification of feed and food contamination in the natural environment.