Rare-earth substituted inorganic phosphors are critical for solid state lighting. New phosphors are traditionally identified through chemical intuition or trial and error synthesis, inhibiting the discovery of potential high-performance materials. Here, we merge a support vector machine regression model to predict a phosphor host crystal structure’s Debye temperature, which is a proxy for photoluminescent quantum yield, with high-throughput density functional theory calculations to evaluate the band gap. This platform allows the identification of phosphors that may have otherwise been overlooked. Among the compounds with the highest Debye temperature and largest band gap, NaBaB9O15 shows outstanding potential. Following its synthesis and structural characterization, the structural rigidity is confirmed to stem from a unique corner sharing [B3O7]5– polyanionic backbone. Substituting this material with Eu2+ yields UV excitation bands and a narrow violet emission at 416 nm with a full-width at half-maximum of 34.5 nm. More importantly, NaBaB9O15:Eu2+ possesses a quantum yield of 95% and excellent thermal stability., Identifying phosphors with good thermal stability and quantum efficiency is a prerequisite to improve the performance of white LED light sources. Here, a combined machine learning and density functional theory method is introduced to identify next generation inorganic phosphors.