Heritage Hills High School opened in 1973. Since then, the Patriot Band has received many awards and honors. The Marching Patriots received a Division I rating at the District level and advanced to the Regional level each year since 1983. The Marching Patriots competed in the State Marching Band Finals in 1984, 1986, 1987, 1990, 2002, 2004, 2005, 2007 and 2007. The program was honored to receive the ISSMA All-Music Award in 2003-04, 2004-05, 2005-06, 2007-08, 2008-09, 2009-10, and 2010-11. The Marching Patriots have participated in the Indiana State Fair Band Day, and reaching finals in 2007 and 2009.
The band has participated in music events throughout the country, including the Cherry Blossom Festival in Washington D.C., the World's Fair in Knoxville, TN., the Macy's Thanksgiving Day Parade, and the Walt Disney World Parade.