Mould and bacterial contamination releases microbial volatile organic compounds (mVOCs), causing changes in the odour profile of a feed. Bacillus amyloliquefaciens strain H57 (H57) has the potential ability to inhibit microbial growth in animal feeds. This study tested the hypothesis that H57 influences the odour profile of stored feedlot pellets by impeding the production of mVOCs. The emission of volatile organic compounds (VOCs) of un-inoculated pellets and those inoculated with H57, stored either at ambient temperature (mean 22 °C) or at 5 °C, was monitored at 0, 1, 2, and 3 months by gas chromatography–mass spectrometry. Forty VOCs were identified in all the pellet samples analysed, 24 of which were potentially of microbial and 16 of non-microbial origin. A score plot of the principal component analysis (PCA) showed that the VOC profiles of the pellets stored at ambient temperature changed more rapidly over the 3 months than those stored at 5 °C, and that change was greater in the un-inoculated pellets when compared to the inoculated ones. The bi-plot and correlation loading plots of the PCA indicated that the separation of the un-inoculated pellets from the other treatments over the 3 months was primarily due to nine mVOCs. These mVOCs have been previously identified in grains spoiled by fungi, and could be considered potential markers of the types of fungi that H57 can protect pellets against. These data indicate the ability of H57 to maintain the odour profile and freshness of concentrated feed pellets. This protective influence can be detected as early as 3 months into ambient temperature storage.