Corey Taylor se narodil v Des Moines v americkém státu Iowa dne 8. prosince roku 1973. Jeho nepříliš bohatou matku, opustil Coreyho otec ještě před jeho narozením a tak se s ním Corey už nestýkal. Když byl teenager, stal se bezdomovcem - žil na ulici a spal pod mostem, také se několikrát pokusil o sebevraždu. V mládí se snažil hrát v mnoha kapelách, ale prorazit se mu povedlo až v roce 1992.