A história da banda começou por volta de 1991. A primeira apresentação dos Rage Against The Machine foi em Orange County. De seguida o grupo gravou uma demo de 12 músicas, músicas estas que constituíram, majoritariamente, o primeiro CD da banda. Venderam 5.000 cópias da demo revertendo o lucro para o seu clube de fãs e também em vários concertos na região de Los Angeles. Deram dois concertos no segundo palco, Lollapalooza II em Irvine Meadows, Califórnia. Ali assinaram um contrato com a gravadora Epic.
No fim de 1992 os Rage Against the Machine fizeram uma turnê por toda a Europa realizando concertos para o Suicidal Tendencies. Terminada a turnê, lançaram o seu primeiro álbum, denominado "Rage Against the Machine", em 10 de Novembro de 1992. O disco vendeu mais de 3 milhões de cópias e esteve no Top 200 da Billboard durante 89 semanas. Inclui, entre outras músicas, Bullet In The Head, Bombtrack, Freedom, Wake Up (que entrou na banda sonora do filme Matrix, anos mais tarde), e também Killing In The Name, um protesto contra o militarismo norte-americano.
Devido às suas atitudes e letras, os Rage Against The Machine foram censurados e proibidos de realizar concertos em muitos estados norte-americanos. Ironicamente, a censura fez a banda crescer, o que a fez encara-la e lutar contra ela em grandes protestos. Em 1993, realizaram espectáculos em beneficência da Anti-Nazi League e da Rock for Choice.
No Lollapalooza III, desta vez no palco principal, os Rage Against The Machine subiram mas não tocaram. Fizeram apenas um protesto anticensura contra a PMRC (Parents Music Resource Center), no qual cada membro da banda ficou de pé, nu, durante cerca de 15 minutos, cada um com uma fita preta na boca e com as letras P (Tim), M (Zack), R (Brad), e C (Tom) escritas no peito. Eles afirmaram: "Se não agirmos contra a censura, não teremos direito a ver mais bandas como os Rage!"
