El artículo de la guía de álbumes de Trouser Press sobre Sex Pistols asegura que «su importancia —tanto en la orientación de la música contemporánea como en la cultura pop en general— difícilmente puede exagerarse».218 Rolling Stone ha argumentado que la banda, «en directa oposición a las trampas y complacencias de la fama» del rock de mediados de los años 1970, «vino a encender y personificar uno de los verdaderamente pocos momentos críticos de la cultura pop: el surgimiento del punk». En 2004, la revista puso a Sex Pistols en el puesto número cincuenta y ocho de su lista de «Los 100 artistas más grandes de todos los tiempos». El crítico musical Dave Marsh les denominó «incuestionablemente la nueva banda de rock más radical de los setenta».
Aunque Sex Pistols no fue la primera banda de punk rock, las pocas grabaciones que lanzaron durante su corta existencia inicial fueron expresiones excepcionalmente catalíticas del movimiento punk. Los lanzamientos de «Anarchy in the U.K.», «God Save the Queen» y Never Mind the Bollocks se cuentan entre los acontecimientos más importantes de la historia de la música popular. Never Mind the Bollocks aparece habitualmente en las listas de los mejores álbumes de todos los tiempos: En 2006 lo situaron en el número veintiocho de «Los 100 mejores álbumes de todos los tiempos» de la revista Q, mientras que Rolling Stone lo posicionó en el número dos de su lista «Los 100 mejores álbumes de los últimos 20 años" de 1987. Es reconocido como uno de los álbumes más influyentes de la historia del rock. Una reseña de Allmusic del 2005 lo describe como «uno de los mejores y más influyentes álbumes de rock de todos los tiempos».