«Left Behind» era conocida originalmente como «Lust Disease». El frontman de Slipknot recuerda que la canción era originalmente mucho más melódica, pero el productor Ross Robinson acusó al vocalista de esforzarse demasiado y lo animó a hacerlo un poco más gutural y poner mucho más énfasis en ello y simplemente convertirlo en un golpe en la boca.

«Left Behind era una vieja canción con la que habíamos estado tocando antes del primer álbum», recordó el líder Corey Taylor. «Lo destrozamos y lo reconstruimos. Queríamos tener un elemento melódico en alguna parte, y ‘Left Behind’ tenía una oscuridad que significaba que encajaba bien con las otras canciones».

También explicó que la letra está inspirada en un período durante el cual estuvo sin hogar, viviendo bajo un puente en su ciudad natal de Des Moines, Iowa. En declaraciones a VH1, recordó que «Left Behind es una canción sobre una época de mi vida que fue realmente difícil: no tenía hogar… es curioso cuánta gente conoces cuando no tienes hogar, descubres tanto sobre ellos, y confía mucho en ellos, y luego, cuando las cosas empiezan a sucederte, esas personas desaparecen y se van, concluyendo que la canción trata sobre dejar atrás las vidas que conforman tu pasado».

En el 2011, el magazine KERRANG! le preguntó a Taylor si pensaba que sería una canción que realmente conectaría con la gente. «No, pero yo soy así. Una vez que grabamos cosas, tiendo a volver mis ojos a la carretera otra vez, porque lo que he hecho ya está en el pasado y estoy más interesado en lo que depara el futuro. Creo que su atractivo es que tiene un ritmo inherente que tienen muchas de las canciones realmente buenas. Es pesado, pero no demasiado».