The study aimed to identify an effective probiotic combination for the removal of deoxynivalenol (DON) from wheat and corn, and to verify the detoxification effect of solid-state fermentation. The content of DON removed, adsorbed, and degraded by the selected strains was measured using high-performance liquid chromatography (HPLC). The results showed that in the liquid matrix, the detoxification rate increased with the reaction time and was higher for Streptococcus pentosus, Saccharomyces cerevisiae, and Lactobacillus plantarum among all the bacteria. After 24 hours, the maximum detoxification rates of the individual strains reached 79.62%, 62.22%, and 82.75%, respectively. Measurement of DON content in different treatment solutions revealed that the removal of DON by the three strains was primarily due to adsorption, with a DON desorption rate of less than 15%. In the solid-state fermentation system, the highest detoxification rate of DON-contaminated wheat could reach 79.49%, when the inoculation amount of three strains were 1×106, 1×107 and 1×108 CFU/mL. The highest detoxification rates for DON- and zearalenone-contaminated corn achieved 61.54% and 78.15%, respectively, when the inoculation amount of three strains were 1×106, 1×108 and 1×107 CFU/mL. In addition, the combined solid-state fermentation of the three strains increased the crude protein and reduced the crude fibre content of toxin-contaminated wheat and corn. This study identified compound probiotics that can efficiently remove DON in liquid substrates and solid-state fermentation systems, and preliminarily explored their detoxification mechanisms, which could provide a theoretical and practical basis for the detoxification of grains contaminated with mycotoxins through solid-state fermentation.