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.