En 2004, la revista Rolling Stone colocó a "All the Young Dudes" en el puesto número 253 en su lista de las "500 canciones más grandes de todos los tiempos".
Cuando Mott rechazó su primera oferta de una composición, "Suffragette City" (del álbum "The Rise and Fall of Ziggy Stardust and the Spiders From Mars"), Bowie escribió "All the Young Dudes" sentado en el suelo de una habitación en Regent Street, Londres, frente al cantante de la banda, Ian Hunter.
""All the Young Dudes" es una canción acerca de esta noticia.
"All the Young Dudes" ha sido versionada por varios artistas, incluyendo a Bruce Dickinson en su álbum Tattooed Millionaire (también lanzado como sencillo), Ringo Starr, Ozzy Osbourne, Billy Bragg, Mick Ronson, Rolf Harris, Massive Attack, The Smashing Pumpkins (en vivo, con Bowie), Cyndi Lauper, Judas Priest (en vivo), The New Standards, The Church, Jimmy Barnes, Ian Hunter (solo), Matthew Sweet & Susanna Hoffs (dúo), y John Frusciante & Wavegroup para el videojuego Guitar Hero: Aerosmith, entre otros.
El año 2024 fue versionada por Pet Shop Boys junto a BBC Concert Orchestra.