The son of a Missouri state trooper, Rouse grew up in Poplar Bluff, in the state's Bootheel region. Early in life, he decided to change the spelling of his first name to "Mikel," to more accurately represent the name's pronunciation. He studied painting and film at the Kansas City Art Institute as well as music at the University of Missouri–Kansas City. When the avant-garde rock band Talking Heads played in Kansas City in 1978, Rouse's band Tirez Tirez was the only local band progressive enough to open for them. Tirez Tirez relocated to New York City in 1979 and continued performing until 1987. Meanwhile, Rouse absorbed African rhythmic techniques from A. M. Jones's "Studies in African Music", and studied Schillinger technique with Jerome Walman, one of the few "Certified" Schillinger Teachers in America; both influences came to inform his music. In addition to Tirez Tirez he formed a new ensemble, Mikel Rouse Broken Consort, to work out his new rhythmic language in the context of rock-based instrumentation, making him one of the first composers to notate intricate music for rock group. Rouse's association with Ben Neill and Kyle Gann in New York in the early 1990s led to the recognition of a new rhythmic complexity in minimalist-based music that came to be referred to as totalism.