Группа NOFX (первоначально – NO F-X) была создана едва ли не в шутку, целью музыкантов было получение удовольствия. Первый состав выглядел, как трио из поющего басиста Фэт Майка (Fat Mike), поющего гитариста Эрик Мелвин (Eric Melvin) и барабанщика по имени Скотт (Scott). Первые шаги в музыке оказались не очень удачными: отношения с лейблом Mystic Records не заладились, из-за чего первые работы группы увидели свет гораздо позднее запланированного.
Первая работа выходит на собственном лейбле Fat Wreck Chords и получает название PMRC Can Suck On This. После этого NOFX завязывают знакомство с коллективаом Bad Religion. В итоге гитарист последних берет на себя труд продюсировать дебютный альбом Liberal Animation. Диск получился исключительно хардкоровым, вызывающим мысли о Dayglo Abortions или Circle Jerks. В это время происходили сильные колебания в составе группы. Более-менее он выровнялся, когда музыканты работали над записью второго по счету лонг-плея S&M Airlines. Сам же диск получился заметно более металлическим, чем предшественник. И при этом, по мнению СМИ, откровенно слабым. Вышло это творение, как и все последующие, на Epitaph Records.
В 1991 году группа, вдохновленная Bad Religion, меняет звучание. В типичный панк калифорнийского образца NOFX внесли элементы ска, всяческие дудки и разухабистые выкрики. Именно в таком ключе был записан Ribbed. И снова меняется состав, причем не только фактически, но и внешне: очень часто старые музыканты появлялись на новых альбомах под новыми именами. Когда же вышел So Long And Thanks For All The Shoes, оказалось, что поддельными могут быть не только имена, но и фотографии музыкантов.
В 1992-м диск White Trash Two Heebs And A Bean становится лучшим альбомом года среди большинства изданий, ориентированных на панк-рок. Небезынтересно, что первым вариантом названия альбома было White Trash, 2 Kikes And A Spic, однако это было уже чересчур пошло.
Концерты NoFX стали проходит на регулярной основе, пользуясь диким спросом у поклонников панк-рока.
Четвертый альбом Punk In Drublic (1994 год) помог группе сделать следующий шаг в сторону наращивания коммерческого успеха. На фоне панк-революции 1994-го NOFX сознательно пошли на противостояние течению, отказываясь от выгоднейших контрактов и запрещая ротацию своих клипов на попсовых радиостанциях и канале MTV.
Альбом Heavy Petting Zoo получился крайне скандальным. Здесь был и провокационный постер, изображающий совокупление мужчины с овцой, и перемена в музыке, которая замедлилась и остепенилась.
Все вернулось на круги своя в 1997 году с выходом So Long And Thanks For All The Shoes. Бодрые темпы показали, однако, что группа не демонстрирует ничего нового.
Тем не менее, участники группы, разбогатев на собственных лейблах, вполне неплохо себя чувствуют, занимаясь обычным бизнесом. Последним их треком стал Theme From NOFX Album.
В 2012 году NOFX выпустили одноименную пластинку.