The album features guest appearances from Talib Kweli, Krizz Kaliko, Masta Ace, Brother Ali, Tech N9ne, Hopsin, Vinnie Paz, Eamon, Sadat X among others.

[9] David Jeffries of AllMusic gave the album four out of five stars, saying "If he mentioned an exciting mixing of Twista's speed, De La Soul's D.A.I.S.Y.

That's criminal, because when producers like Mr. Green, Apathy, and Buckwild come up with fresh, funky ideas, R.A. responds with excellence, and sometimes a J-Zone-sized sense of humor (check "Luv to Fuck" for Talib Kweli and Redd Foxx's genetics being spliced together, right before your ears).

"[10] Khari Nixon of The Source gave the album a positive review, saying "There's something to be said about an individual that is enjoying his 3rd decade as a member of this cutthroat industry, and can still make relevant music rivaling the most prevalent material that's currently out.

"[11] Grant Jones of RapReviews gave the album an eight out of ten, saying "Legends Never Die" is noticeably more intense lyrically, with RA adopting his multi-syllable style which shows influences of Big Pun.

"[12] Sean Ryon of XXL gave the album an XL, saying "With the exception of a few fillers, Legends Never Die is a truly compelling entry in the two-decade discography of R.A. the Rugged Man.