The tape won the band a deal with Epic, and their leap to the majors did not go unnoticed by detractors, who questioned the revolutionary integrity of Rage Against the Machine's decision to align itself with the label's parent company, media behemoth Sony. Undeterred, the quartet emerged in late 1992 with their official debut, Rage Against the Machine, which scored the hits "Killing in the Name" and "Bombtrack." After touring with Lollapalooza and declaring their support of groups like FAIR (Fairness and Accuracy in Reporting), Rock for Choice, and Refuse & Resist, Rage spent a reportedly tumultuous four years working on their follow-up; despite rumors of a breakup, they returned in 1996 with Evil Empire, which entered the U.S. album charts at number one and scored a hit single with "Bulls on Parade." During 1997, the group joined forces with hip-hop supergroup the Wu-Tang Clan for a summer tour and remained active in support of various leftist political causes, including a controversial 1999 benefit concert for death-row inmate Mumia Abu-Jamal. The Battle of Los Angeles followed later in 1999, also debuting at number one and going double platinum by the following summer. In early 2000, de la Rocha announced plans for a solo project, and the band performed an incendiary show outside the Democratic National Convention in August. The following month, bassist Commerford was arrested for disorderly conduct at MTV's Video Music Awards following his bizarre disruption of a Limp Bizkit acceptance speech, in which he climbed to the top of a 15-foot set piece and rocked back and forth.

Plans for a live album were announced shortly thereafter, but in October, de la Rocha abruptly announced his departure from the band, citing breakdowns in communication and group decision-making. Surprised but not angry, the remainder of Rage announced plans to continue with a new vocalist, while de la Rocha re-focused on his solo album, which was slated to include collaborations with acclaimed hip-hop artists including DJ Shadow and El-P of Company Flow. December 2000 saw the release of de la Rocha's final studio effort with the band, the Rick Rubin-produced Renegades; it featured nearly a dozen covers of hip-hop, rock, and punk artists like EPMD, Bruce Springsteen, Devo, the Rolling Stones, the MC5, and more. By 2001, Morello, Wilk, and Commerford had formed Audioslave with former Soundgarden frontman Chris Cornell, and the group released an eponymous album by the end of 2002. With a de la Rocha solo album still not announced, Epic finally released the long-promised concert album Live at the Grand Olympic Auditorium on CD and DVD in time for Christmas 2003.