NOFX wurde 1983 unter anderem von Fat Mike (Mike Burkett;- Bass, Vokals, Music, Lyrics), Eric Melvin (Guitar) und Smelly (Eric Sandin;- Drums), in Berkeley, California, gegründet.. El Hefe  trat erst 1992 der Band bei. Die ersten Veröffentlichungen der Punkband waren wenig erfolgreich z.B. ihre erste Veröffentlichung Maximum Rock’n Roll, wovon Fat Mike selber sagt, dass er dieses Album hasst. Erst mit „Ribbed“ wurden NOFX 1991 berühmt. Durch den Beitritt vom El Hefe (Aaron Abeyta;- Guitar, Vocals, Trompet) wurden sie 1992 vielseitiger und melodiöser .1994 ladeten NOFX mit „ Punk In Drublic“ den Megaerfolg. Das 1997 erschienene Album „So Long And Thanks For All The Shoes” ist anders als die anderen NOFX-Alben, denn es enthält viele langsamere Lieder und es fließt viel Ska mit ein.

Der Bandname NOFX hat keine tiefere Bedeutung. Er stammt von einer älteren Rockband die "Negative FX" hießen. Einige ihrer Alben wurden auf Bad Religions Label "Epitaph", andere auf Fat Mike's eigenem Label "Fat Wreck" veröffentlicht. NOFX machen keine Videos und geben keine Interviews. Ihre Platten verkaufen sich trotzdem NOFX können halt niemanden davon abhalten, sie zu mögen. NOFX drehen keine Videos und geben aus verschiedenen Gründen keine Interviews. Früher machten sie für kleine, unkommerzielle Zines ab und zu noch Ausnahmen. Der wichtigste Grund dafür ist, dass sie den ganzen Marketing-Zirkus nicht mitmachen wollen. früher wurden oft Interviews an Mainstream-Magazine weiterverkauft oder nicht wahrheitsgetreu wiedergegeben. NOFX hält auch fest, dass sie nicht noch bekannter werden wollen. ausserdem hängt es den Jungs zum Halse raus, immer und immer wieder die selben Fragen zu beantworten.