A história da banda começou por volta de 1991. A primeira apresentação dos Rage Against The Machine foi em Orange County. Em seguida o grupo gravou uma demo de 12 músicas, músicas estas que constituiram, 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, Califórnia. Deram dois concertos no segundo palco, Lollapalooza II em Irvine Meadows. 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 com os 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 trilha 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 beneficiência da Anti-Nazi League e da Rock for Choice.