Тексты группы, нередко саркастические, посвящены политике, обществу, различным субкультурам, расизму, звукозаписывающей индустрии и религии.
NOFX продали более 6 миллионов записей во всем мире и являются одной из самых успешных независимых групп в истории. Все свои записи группа распространяет собственными силами, не желая сотрудничать с крупными студиями, известными лейблами, коммерческими радиостанциями.
Желание сколотить свою собственную банду возникло у Эрика Мелвина ещё в 1983 году. Он к тому времени уже подвязался на гитаре в одной группе, но что-то у них там не ладилось. Повстречав ударника по имени Диллон, тоже разочарованного в своей команде, Эрик решил объединить с ним усилия по созданию нового проекта. На роль басиста барабанщик привёл своего знакомого Майка Беркетта по прозвищу «толстый Майк», а на место у микрофона претендовал парень, которого звали Стив. Впрочем, этот тип умудрился прогулять несколько первых репетиций, а после того исчез и Диллон. Сиденье ударника занял приятель Майка Эрик Сандин, а петь пытались Мелвин и Беркетт.