Heat stress is the most common environmental stressor in poultry production, negatively affecting growth performance, meat quality, and welfare. Therefore, the aim of this study was to compare the nutritional effects of dietary supplementation with selenomethionine, Bacillus subtilis (BS), and a combination of selenomethionine and BS on broilers challenged with heat stress. A total of 300 21-day-old male broilers (Ross 308) were randomly assigned to 5 groups with 6 replicates of 10 broilers per each: control group (CON, broilers raised at 22 ± 2 °C), heat stress exposure group (HS, broilers raised at 32 ± 2 °C for 8h/d), HSS group (HS group supplemented with 0.3mg/kg selenomethionine), HSB group (HS group supplemented with 1 × 109 cfu/kg BS), and HSBS group (HS group supplemented with 0.3mg/kg selenomethionine and × 109 cfu/kg BS). The experiment lasted for 21d. The results indicated that, compared to the CON group, heat stress reduces (P < 0.05) broiler growth performance and damages the meat quality in breast and thigh muscles. Dietary supplementation with selenomethionine and BS did not improve the growth performance of broilers under heat stress. However, compared to the HS group, the HSS, HSB, and HSBS groups showed significantly increased (P < 0.05) pH45 min, redness (a*) and yellowness (b*), muscle fiber density, intramuscular fat, triglyceride content, and expression levels of Myf5, CAPN 2, FM, SLC27A1, A-FABP, H-FABP, APOB-100, and ACC in breast and thigh muscles. Meanwhile, these groups showed reduced (P < 0.05) lightness (L*), drip loss, shear force, muscle fiber cross-sectional area, and FM gene expression level. The HSBS group showed greater improvement in the physicochemical quality of muscle and volatile substances compared to the HSS and HSB groups. In conclusion, selenomethionine and BS improved meat quality and flavor in broilers under heat stress by modulating muscle fiber composition and characteristics, as well as increasing intramuscular fat deposition.