Opened in 1999 with a class of only freshmen and sophomores, Martin Luther King High School became the fifth high school in Riverside Unified School District. With only a handfull of members, the band program was conceived and a field show was put on that first year. Originally named the Majestic Corps, the band program would become renowned across southern California for its entertainment capabilities and as the "on call" band for the University of Southern California (USC). In Fact, the Majestic Corps performed in place of the USC Trojan Marching Band as several basketball and volleyball games. Additionally, the two groups would join togenther for certain occasions such as football tailgate parties and home football games in the Los Angeles memorial Collesium. Some other notable performances of the Majestic Corps included the 2000 Democratic National Convention, the 2002 Tournament of Champions, and a 2002 performance in Fisherman's Wharf in San Francisco, CA.
The school year of 2003-2004 began with the band program seeing a change in directorship to the current maestro, Mr. Charles Gray. Renamed to the "Riverside Kingsmen" for the 2004-2005 school year, the Martin Luther King band and color guard program has become a true powerhouse program in southern California. The band has received numerous sweepstakes awards for both their parade and field show prowess as well as countless "Superior" ratings at regional concert festivals. Additionally, with strong ties to the Disney program, the band has been invited to play at Disneyland numerous times and has come to be known as the on-call band for Disney.
On January 1, 2007 the Riverside Kingsmen performed in the 118th annual Tournament of Roses Parade in Pasadena, CA. Their performance was seen live by over a million people and live on television by millions more from all over th world. That year, the only two bands that performed, with no interruption, for the entire 5.5 mile parade were the Marine Corps band and the Riverside Kingsmen.
Another noteable performance occured during the winter of 2007-2008 when the Riverside Kingsmen traveled to Phoenix, AZ to compete in the Fiesta Bowl Parade and National Band Championship. With daytime temperatures plummetting, the members of the progam tirelessly practiced for days leading up the event in order to leave with a Sweepstakes award for their parade performance. More recently, the Riverside Kingsmen played a part in the 2010 Gary Marshall film, Valentines Day.
The Riverside Kingsmen have become musical ambassadors to the world with their recent performance in London. After touring portions of the country, the Kingsmen performed in the annual London New Year's Parade alongside the Riverside Community College Marching Tigers.