Corey began his music career performing with many bands in Des Moines. Stone Sour was formed in the early '90s and became one of the biggest bands on the gradually growing Des Moines music scene. He was recruited by Slipknot as their lead vocalist with whom he got his biggest break, Slipknot got signed to Roadrunner Records in 1998. In 2000 Taylor was approached by ex-Stone Sour band member Josh Rand with songs he had been working on, eventually they worked their way back to a near same line-up as the previous Stone Sour and in 2002 they released their self-titled album. With the help of Corey already being an established star, the revival Stone Sour was thought to be the end of Slipknot. This was not the case as they rejoined in 2004 to release their third album Vol. 3: (The Subliminal Verses). Taylor has said that Slipknot and Stone Sour are like children to him, it would be unfair to pick a favorite, and he enjoys being a part of both of these bands. In 2006 Stone Sour returned with their second album Come What(ever) May an album which brought about even more recognition to Stone Sour and established them as more than just a Slipknot side project. Taylor also has two cover bands, Audacious P and Dum Fux, the first of which is mostly a Tenacious D cover band. He has performed a spoken word section in progressive metal band Dream Theater's 2007 album Systematic Chaos. Corey has also contributed vocals to several bands including Damageplan, Soulfly, Snot's memorial album for Lynn Strait of Snot (Band), and worked with emerging metal band Slitheryn on the track "Lost". Taylor contributed vocals to the Finnish Cello-Metal band Apocalyptica on the single "I'm Not Jesus". He also contributed to the Soulfly song "Jumpdafuckup". Taylor planned on contributing to thrash metal band Anthrax's latest untitled album,[3][4] but due to Taylor's other projects, conflicts with their schedule emerged and Taylor will now be contributing to only a few songs instead of the entire album, as originally planned.[5] Taylor is currently signed to Roadrunner Records.