In Christgau's Record Guide: Rock Albums of the Seventies, Village Voice critic Robert Christgau reviewed Never Mind the Bollocks:
"Get this straight: no matter what the chicmongers want to believe, to call this band dangerous is more than a suave existentialist compliment. They mean no good. It won't do to pass off Rotten's hatred and disgust as role-playing—the gusto of the performance is too convincing. Which is why this is such an impressive record. The forbidden ideas from which Rotten makes songs take on undeniable truth value, whether one is sympathetic ('Holidays in the Sun' is a hysterically frightening vision of global economics) or filled with loathing ('Bodies,' an indictment from which Rotten doesn't altogether exclude himself, is effectively anti-abortion, anti-woman, and anti-sex). These ideas must be dealt with, and can be expected to affect the way fans think and behave. The chief limitation on their power is the music, which can get heavy occasionally, but the only real question is how many American kids might feel the way Rotten does, and where he and they will go next. I wonder—but I also worry."
In 1983, the Bollock Brothers released a track-by track-cover version of the album, called Never Mind the Bollocks 1983.
In 1985, NME writers voted Never Mind the Bollocks, Here's the Sex Pistols the 13th greatest album of all time. In 1993, NME writers voted the album the third greatest of all time. In 1987, Rolling Stone magazine named it the second best album of the previous 20 years, behind only the Beatles' Sgt. Pepper's Lonely Hearts Club Band. The same magazine named it 41st on their list of the 500 greatest albums ever in 2003, maintaining the position in its updated 2012 list, but dropped to number 73 in a 2020 revision. In an interview during 2002, Rolling Stone journalist Charles M. Young stated:
Never Mind the Bollocks changed everything. There had never been anything like it before and really there's never been anything quite like it since. The closest was probably Nirvana, a band very heavily influenced by the Sex Pistols.
Kurt Cobain from Nirvana listed the album on his Top 50 favourite albums, and the title of Nirvana's second album, Nevermind, was inspired by the Sex Pistols' album, which angered Rotten at the time.
In 1997, Never Mind the Bollocks, Here's the Sex Pistols was named the 24th greatest album of all time in a Music of the Millennium poll conducted in the United Kingdom by HMV, Channel 4, The Guardian and Classic FM.
In 2000 it was voted number 29 in Colin Larkin's All Time Top 1000 Albums.
In 2005, the album was ranked number 276 in Rock Hard magazine's book The 500 Greatest Rock & Metal Albums of All Time. In 2006, it was chosen by Time magazine as one of the 100 greatest albums ever, and in the same year NME voted the album the fourth greatest British album. In 2024, Loudwire staff elected it as the best hard rock album of 1977.
Noel Gallagher was interviewed for a television programme called When Albums Ruled the World for the BBC, aired in early 2013. He said, of the album's opening with "Holidays in the Sun", "That is extremely provocative, what we can only assume is jackboots", which he followed by saying, "As soon as that starts, everything that has gone on before is now deemed fucking irrelevant, as soon as he (John Lydon) starts anti singing." He then said of "Pretty Vacant", "One of the 1st things you learn when you pick up the electric guitar is that riff." He then further commented, "I made 10 albums and in my mind they don't match up to that, and I'm an arrogant bastard. I'd give them all up to have written that, I truly would."
In 2015, the album was inducted into the Grammy Hall of Fame.