En 1984, Madden tomó el consejo del entrenador de la NFL John Robinson (amigo de Madden desde la infancia) y creó el equipo "All-Madden", un grupo de jugadores que Madden pensó representaban al fútbol americano y jugaban de la manera que él pensó se debería jugar.