Todo empezó cuando Fat Mike quiso fundar un grupo punk que tuviese buenas letras y buenas canciones, que grabase discos y saliese a tocar, para esto buscó a su amigo Erik.

Grabaron Liberal Animation en 1988 con Brett de Bad Religion, y fue relanzado en 1991 en la firma de Brett, Epitaph Records. NOFX firmó con Epitaph en 1989, sacando a la luz el LP S&M Airlines. En el mismo año nació, de la mano de Fat Mike, el sello Fat Wreck Chords, que pronunciado correctamente suena como "Fat Records".

Sobre 1991 hubo muchos cambios en la banda aunque los tres miembros originales se reunieron con El Hefe. El ultimo álbum publicado con Steve Kidwiller como guitarrista fue Ribbed.

En 1992, antes de la grabación de The Longest Line El Hefe se unió como guitarrista y trompetista en el lugar de Izzy; después de esto lanzaron White Trash, Two Heebs And A Bean.

En 1994 sacaron Punk in Drublic, su disco más exitoso hasta el momento. El álbum fue disco de oro en los Estados Unidos y fue...