The City of Lakes Community Band (which bore the name “Calhoun-Isles Community Band” until 2018) was founded in 1981 by a group of musicians that wanted to start a concert band made up of people from their community. The impetus for the group came when Bill Scripps agreed to be the band's first director. He approached West High School in Uptown, Minneapolis to request a space for a new community band to rehearse. The school agreed and when the administration learned he was a band director, they hired him to lead their band program as well.

The first rehearsal was held in September 1981 and by December the band performed its first concert in the West High School auditorium. The first program included Stars and Stripes Forever and Manhattan Beach by John Phillip Sousa, Jesu, Joy of Man's Desiring by J.S. Bach, Suite of Angels by C. R. Spinney, Winter Wonderland by D. Smith, Nutcracker Suite Selections by Peter Tschaikovsky, and the third movement of the First Suite in E Flat by Gustav Holst.