1983年に、カリフォルニア州にて当時高校生だったメンバーで結成。1985年にEP『NOFX』でデビューし、1989年にEpitaphより1stアルバム『S&M Airlines』をリリース。スピード感のあるパンク・ロック、メロディック・ハードコア・サウンドに乗るユーモアに富んだお下劣で皮肉たっぷりのリリックなどの音楽的側面以外にも、Fat Mikeがレーベル“Fat Wreck Chords”を設立するなどパンク・ミュージシャンらしいDIY精神溢れる活動が多くの支持を集める。1990年代半ばからアンチ・メディアのスタイルを取り、インタビューやラジオ出演などの露出をなくす。インディペンデントな活動を行い、作品も海外盤の流通のみであるが、ここ日本での人気も衰えを知らない。