La lista de Rolling Stone de los 500 mejores canciones de todos los tiempos fue diseñada por 172 críticos, músicos y expertos de la industria discográfica.
La polémica que desató fue similar a la de sus predecesores, la lista de los 500 álbumes más grandes de todos los tiempos y la Lista de los 100 guitarristas más grandes de todos los tiempos. Una de las más comunes críticas que despertó, fue la cantidad de canciones de las décadas de 1960 y 1970, aún considerando la enorme cantidad de artistas nuevos e incluso nuevos géneros musicales, como el rap (En la lista se incluían 202 canciones de los años 60, 144 de los 70, 55 de los 80, 24 de los 90 y solo 3 del siglo XXI).
La canción más antigua es Rollin Stone (Muddy Waters) de 1948, en el puesto #459. La canción más reciente es Hey Ya! (OutKast), en el puesto #180.
El grupo con más canciones en el ranking es The Beatles, con 23 canciones. Seguidos por The Rolling Stones (14 canciones), Bob Dylan (12 canciones), Elvis Presley (11 canciones), The Beach Boys, Jimi Hendrix (7 canciones) y U2, Chuck Berry, James Brown, Prince, Led Zeppelin y Sly & the Family Stone (6 canciones).
Tres canciones se clasificaron en dos diferentes interpretaciones: