The alliance plans to work with parent teacher groups, civic organizations and music teachers to raise funds. It will also provide support and will seek donations from corporations.
Interested donors and schools requesting assistance can find more information at www.legacymusicalliance.org.
As schools have focused on preparing students for careers, Rust said, music education has fewer resources.
"Music is the gateway to better learning, improved social skills, higher grades and teamwork," he said in a statement.
Donating to the nonprofit, he added, "is one way that all citizens of Utah can raise their voices in unison for a worthwhile cause that will make a difference."
Since 2010, the nonprofit has restored or donated instruments to Wasatch Front schools, provided affordable music lessons through its Jump Start program, awarded scholarships, trained teachers, and drawn artists into schools for workshops.
"The rich experiences that students might enjoy through music are not as widely available as they once were," said Utah conductor Michael Huff, the nonprofit's executive program director, in the statement.
"The endangerment of music programs in our schools strikes me as being shortsighted, because we know that music is one of the most reliable catalysts in improving every measurable educational outcome," said Huff, a professor at Utah State University's Caine College of the Arts. "In other words, vibrant and effective music education equals great schools and students."