El programa de Leyendas comenzó de manera informal con la introducción de WWE 24/7, el servicio "on-demand" de la WWE y con el exitoso DVD con la historia retrospectiva de Ric Flair.