The territorial bands were based primarily in Oklahoma and Texas. Territorial bands earned that name by touring a circuit that extended south to the Mexican border, north to Canada, west to Denver and east to St. Louis. These bands were musical scrappers and very protective of their turf. Disputes were settled by bare-knuckled cutting contests called battles of the bands. Walter Page made his initial musical mark as the leader of the Blue Devils, one of the southwest's most notorious territorial bands.
Walter Page was born in Gallatin, Missouri. His musical training began at Lincoln High School. His formal studies continued at University of Kansas at Lawrence. While a student at KU, Page played weekends with Bennie Moten and Dave Lewis' bands. After leaving school in 1923, Page toured with Billy King's roadshow on the TOBA circuit. Page formed the Blue Devils in Oklahoma City in 1925.