NOFX являются яркими представителями «калифорнийского панк-рока», поп-панка и скейт-панка[2]. Тексты группы, нередко саркастические и ироничные, посвящены политике, обществу, различным субкультурам, расизму, звукозаписывающей индустрии и религии.
NOFX продали более 6 миллионов записей и являются одной из самых успешных независимых групп в истории[3]. Все записи группа распространяет собственными силами, не желая сотрудничать с крупными студиями, известными лейблами, коммерческими радиостанциями. Для этого музыканты создали собственный лейбл Fat Wreck Chords, который считается одним из самых влиятельных и известных в области независимой панк-музыки.
Название группы происходит от бостонской хардкор-группы Negative FX[4][5]. Иногда трактуется поклонниками, как «Без спецэффектов» (англ. no fx). Но на деле не несёт смыслового значения[6].
Изначально группа состояла из вокалиста и бас-гитариста Фэт Майка (настоящее имя — Майк Бёркетт), барабанщика Эрика Сэндина и гитариста Эрика Мелвина. С 1991 года вторым гитаристом и трубачом стал Эль Хефе.
Желание сколотить свою собственную группу возникло у Эрика Мелвина ещё в 1983 году. Он к тому времени уже подвязался на гитаре в одной группе, но что-то у них там не ладилось. Повстречав ударника по имени Диллон, тоже разочарованного в своей команде, Эрик решил объединить с ним усилия по созданию нового проекта. На роль басиста барабанщик привёл своего знакомого Майка Беркетта по прозвищу «толстый Майк», а на место у микрофона претендовал парень, которого звали Стив. Впрочем, этот тип умудрился прогулять несколько первых репетиций, а после того исчез и Диллон. Сиденье ударника занял приятель Майка Эрик Сандин, а петь пытались Мелвин и Беркетт. Однако первый из них не мог одновременно играть на гитаре и орать в микрофон, и потому вокальные обязанности отошли к толстяку Майку. Трио, наречённое «NoFX», принялось выступать по маленьким клубам в окрестностях Лос-Анджелеса, а вскоре записало и первую демку. Распространяли его своеобразно, разместив объявление о том, что кто пришлёт свою кассету, тот получит её обратно с записью.
Через некоторое время стали приходить отклики с просьбой выступить там-то и там-то, и в 1985 году группа отправилась в своё первое турне. По окончании гастролей Эрик Сандин уехал в свою родную Санта-Барбару, а место за ударными занял Скотт Селлерс. С ним группа совершила ещё одно турне и выпустила пару семидюймовок, «No F-X» и «So What If We’re on Mystic?», а затем вакансия ударника вновь оказалась свободной.