Alors qu'il sort le 20 décembre 2013 dans de nombreux pays anglophones, la France sera l'un des derniers pays au monde à voir Légendes Vivantes dans ses salles obscures. Avec une sortie prévue le 18 juin 2014, nous sommes devant la Russie, l'Ukraine (19 juin) et l'Italie (26 juin).
On a l'habitude, les comédiens des productions de Judd Apatow se connaissent bien et jouent souvent ensemble. Ici, Will Ferrell est à l'affiche avec bon nombre de ses amis avec lesquels il partage beaucoup de films. C'est ainsi qu'il cumule sept tournages avec David Koechner depuis Un homme à femmes (2000), six avec Steve Carell depuis Melinda et Melinda (2004) et également sept avec le réalisateur du film, Adam McKay, depuis le premier opus en 2004, Présentateur vedette : la légende de Ron Burgundy.
Paul Rudd et Christina Applegate apparaissent plusieurs fois ensemble dans des histoires en plusieurs parties. Légendes vivantes étant la suite de Présentateur vedette : la légende de Ron Burgundy (2004), ils sont également apparus dans la série Friends (1994), tous les deux à partir de la saison 9 et ce jusqu'à la saison 10. Rudd fut le petit ami de Pheobe (Lisa Kudrow) avec lequel elle se marie, Applegate quant à elle campe la soeur de Rachel (Jennifer Aniston) en tant que guest-star dans deux épisodes, un dans chaque saison.
Le film est présenté au Festival du Cinéma Américain de Deauville en 2014.