Größtenteils bekam „Legend“ positive Kritiken, doch The-Guardian-Kritiker Benjamin Lee verpasste dem Gangster-Biopic eine negative Besprechung mit lediglich zwei Sternen. Um den Guardian dennoch auf dem Poster zu nennen und dabei die negative Bewertung zu verschleiern, ließ sich das Marketing-Team einen genialen Trick einfallen: Die zwei Sterne wurden so zwischen die beiden Kray-Zwillinge geschmuggelt, dass es aussieht, als würden weitere Sterne durch ihre Körper verdeckt werden – so macht man aus zwei Sternen optisch ganz schnell mögliche vier bis fünf.
Tom Hardy und Emily Browning, deren Figuren Reggie und Frances im Film heiraten, spielten beide in Filmen mit dem Titel „Sucker Punch“ mit: Browning in Zack Snyders „Sucker Punch“ von 2011, Hardy in Malcolm Martins „Sucker Punch“ von 2008.
In Großbritannien ist „Legend“ der erfolgreichste britische Film mit einer Altersfreigabe ab 18 Jahren. Zuvor hielt „Trainspotting – Neue Helden“ von 1996 diesen Titel.