Killer Mike est présenté à El-P par le PDG de Cartoon Network Jason DeMarco en 2011[1]. L'année suivante, El-P produit le très acclamé R.A.P. Music. de Killer Mike. Plus tard cette année-là, Killer Mike fait une apparition sur le titre Tougher Colder Killer de l'album Cancer 4 Cure. L'année suivante, ils forment officiellement le duo Run the Jewels avec un album produit par le label Fool's Gold annoncé plus tard dans l'année. Ils publient leur premier album du nom de leur duo, Run the Jewels en téléchargement gratuit[2].
Le , El-P et Killer Mike annoncent officiellement leur second album, Run the Jewels 2. Il est publié au label Mass Appeal le [3]. Ils annoncent également la sortie d'un album remix en 2015 au label Fool's Gold[4], ainsi qu'un album intitulé Meow the Jewels[5] qui fera participer Prince Paul, The Alchemist, et Just Blaze notamment [6]. L'argent de ce dernier album sera reversé à des œuvres caritatives[7].
Killer Mike révèle ses travaux sur un futur album, Run the Jewels 3, en [8]. Run the Jewels publie un vinyle exclusif en [9]. Run the Jewels soutient Jack White le au Madison Square Garden[10]. Au début de 2015, le groupe est annoncé pour le Coachella Valley Music and Arts Festival en avril et au Bonnaroo Music and Arts Festival de juin. Hormis ces festivals, RTJ est également prévu pour le Boston Calling Music Festival, le Big Guava Music Festival, le Pitchfork Music Festival, le Austin City Limits Music Festival, et le Music Midtown Festival d'Atlanta. Ils seront rejoints par le batteur de Blink-182Travis Barker[11]. Trackstar devient le DJ de Run the Jewels à leur tournée RTJ2[12].
Initialement prévu pour le , Run the Jewels 3 sort le par surprise.