The track samples the song “Knots” by English progressive rock band Gentle Giant.

[1] The music video, which Spin called "hallucinatory" and "politically charged",[2] depicts Run the Jewels in a police lineup, while "tripping on acid" as police officers try to get a witness to select them; the numbers that appear on the screen throughout the video represent "the rising rates of mass incarceration [in the United States] between 1980 and 2010".

[3] Pitchfork called the song a "non-stop rapathon", and "[Run the Jewels] at its most lethal, funny, and ferocious".

[4] Rolling Stone noted its "steady Producto beat that wobbles with ambient, sci-fi effects",[5] while DIY considered the lyrics to demonstrate Run the Jewels' characteristic "playfulness".

[10] In 2018, El-P reported that the National Football League had sought permission to play "Legend Has It" in stadiums during the Super Bowl, and that he and Killer Mike had denied this permission in response to the NFL's decision to fine players who participated in taking a knee; he also stated that the NFL had sought to pay "zero dollars" for the use of the song.