They released their acclaimed debut studio album, Run the Jewels, as a free digital download in 2013. Music, which was soon followed by Mike's appearance on the track "Tougher Colder Killer" from El-P's 2012 album Cancer 4 Cure. Just like the previous year, Adult Swim released the 2014 edition of their compilation, which saw the release of the lead single from Run the Jewels 2, "Oh My Darling (Don't Cry)", while the non-album single "Rubble Kings (Dynamite on the Street)" was released in 2015.
This was followed by Run the Jewels 2 in 2014, which was also praised by critics. Run the Jewels supported Jack White on January 30, 2015 at Madison Square Garden.
Their critically acclaimed third album, Run the Jewels 3, was released digitally in December 2016 with a physical release the following month. In early 2015, it was announced that the band would perform at the Coachella Valley Music and Arts Festival in April and the Bonnaroo Music and Arts Festival in June.
The success of the tour eventually led to the decision to form the supergroup Run the Jewels.
Music and Cancer 4 Cure were released within weeks of each other, the two rappers decided to tour together.
In addition to these larger festivals, RTJ also announced performances at the Boston Calling Music Festival, the Big Guava Music Festival, the Pitchfork Music Festival, the Austin City Limits Music Festival, and the Music Midtown Festival in Atlanta, Georgia; Blink-182 drummer Travis Barker was slated to join them.
Run the Jewels released an exclusive 12-inch on April 18, 2015 in conjunction with Record Store Day.
The record included a new track ("Bust No Moves" feat.
SL Jones) in addition to three previously-released songs.
In June 2017, the track "Legend Has It" from Run the Jewels 3 was featured in the teaser trailer for Marvel's Black Panther during game four of the 2017 NBA Finals, and was viewed 89 million times in 24 hours.
Multiple Run the Jewels tracks were also featured in the 2017 action film Baby Driver, which also featured a cameo by Killer Mike.
In September 2017, Run the Jewels released "Mean Demeanor", a track created for the football video game FIFA 18.