C'est en 1994, avec la sortie de Punk in Drublic, que NOFX devient populaire. Le titre de l'album (contrepèterie de "Drunk in Public", bourré en public)reflète bien l'état d'esprit de NOFX: attitude punk, musique rapide et agressive, auréolées d'un humour bas de plafond et festif.
L'album est sorti dans la période de renouveau punk rock du milieu des années 1990 (avec Smash de The Offspring et Dookie de Green Day). À une époque où une grande majorité d'adolescents ont les yeux rivés sur la Californie et le skateboard, Punk in Drublic demeure à ce jour l'album le plus vendu de NOFX. Toutefois NOFX souhaite garder son intégrité et s'attache à dénigrer MTV, contrairement aux autres groupes de "punk à roulettes" d'alors. Ainsi a-t-il su attirer le noyau dur des fans de punk qui trouvaient les autres groupes trop commerciaux et vendus aux grandes compagnies.
Groupe phare de toute une génération d'amateur de punk rock, la musique de NOFX dégage, au delà de l'urgence agressive du punk, un côté potache controversé : le groupe n'hésite pas à utiliser un xylophone, un accordéon, une trompette, ou encore à faire une version punk de "Champs Elysées" de Joe Dassin, en français (c'est-à-dire avec l'accent californien à couper au couteau de Fat Mike). Le caractère festif et joyeusement apolitique de NOFX lui attirera les foudres de nombreux amateurs de "vrai" punk, façon Sex Pistols ou The Clash, dont la vision "no future" est beaucoup plus sombre. En réponse à ces critiques, le groupe sort en 1999 The Decline, EP constitué d'une seule chanson d'une durée de 18 minutes et 23 secondes. 2e chanson la plus longue jamais écrite par un groupe punk (après "Yes Sir, I Will" par Crass), il s'agit d'un véritable pamphlet sur "Le Déclin" de la civilisation américaine dans lequel sont brocardés peine de mort, la disponibilité des armes a feu, la guerre contre la drogue, et l'"American way of life"(Don't speak, drink your wine, let the fire burn, "his problems, not mine!": just be that model citizen).
Sur scène en 2007.En 2003, ils sortent un album intitulé War on Errorism, très politisé, qui deviendra le point de départ de leur campagne anti-Bush. C'est alors que Fat Mike se met à gérer le site web Punkvoter.com, ce qui donne lieu à la sortie, sur sa propre compagnie de disques Fat Wreck Chords, de deux compilations intitulées "Rock Against Bush" (1 & 2). Punkvoter a par la suite organisé une tournée "Rock Against Bush".
NOFX a aussi sorti des EPs (souvent exclusivement sur support vinyle/45 tours), comme Fuck the Kids ou The Longest Line, chez Fat Wreck Chords. En février 2005, ils ont créé le NOFX 7" of the Month Club. En s'inscrivant, on recevait un nouvel EP chaque mois de février 2005 à janvier 2006 (soit douze au total). Il s'agirait d'une espèce de « A year long documentation of their songwriting process ». Les 3000 premiers inscrits au club auraient tous reçu des disques (45 tours) de couleur.
À la mi-mars 2006 NOFX sort Never Trust A Hippy, un « teaser EP » qui annonce leur prochain album, Wolves in Wolves' Clothing, sorti le 18 avril, un peu comme Regaining Unconsciousness l'avait été pour War on Errorism.
En 2007 le groupe sort un opus live baptisé they've actually gotten worse live.