El tema incluye la participación del músico estadounidense de ascendencia armenia Daron Malakian, miembro de la banda System of a Down y Scars on Broadway, quien aporta una guitarra adicional.
En un anticipo del álbum hecho por Rolling Stone, se afirmó que «'Rebellion' usa un riff y percusión muy rápidos que encuentran el punto medio entre el hardcore y el disco, que juntos cargan hacia un estribillo con el mensaje "Rebellion, we lost before the start" —"Rebelión, perdimos antes del comienzo"—».
[2] Mike Shinoda afirmó que se estaba recopilando material fílmico en vivo para hacer un video musical para «Rebellion», pero hasta el momento este no se ha publicado.
[3] En una reseña tema por tema del álbum de Billboard, la canción tuvo una recepción positiva, considerando al riff introductorio como «quizá la parte de guitarra más genial del álbum» y afirmando que la canción habla de «la ira de ser estadounidense y no tener nada realmente a lo que rebelarse» y que la banda toca «con la urgencia de insurgentes».
[4] Sound and Motion Magazine citó al puente de la canción como su momento destacado, sosteniendo que «con guitarras pesadas y percusión rápida, este tema suena como lo que llevó por primera vez a Linkin Park a ser el centro de atención, lo que pondrá eufóricos a muchos fanáticos leales».