Todo Empezo cuando Fat Mike quizo fundar un grupo punk que tenga buenas letras y buenas canciones que grabe discos y salga a tocar, para esto busco 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 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 EEUU y fue cuando el punk se repopularizó, gracias a Dookie de Green Day y a Smash de The Offspring, entre otros. NOFX nunca encajó con la popularidad de otras bandas de punk, y aunque se hicieron famosos en los 90 y mantienen sus primeros fans, consideran a las otras bandas "unos vendidos".

Desde 1994 no han aceptado entrevistas y han grabado muy pocos videos. Fat Mike sólo contestó a una entrevista para Guitar World en 2003 dando su opinión sobre las nuevas bandas de pop punk populares en ese tiempo.

En 1996 salió Heavy Petting Zoo, y al año siguiente, So Long And Thanks for All The Shoes.

En el año 2003, después de varios años de ausencia, NOFX sacó un CD titulado The War on Errorism (La Guerra al Errorismo), un álbum de canciones comprometidas políticamente, que fue el comienzo de su particular campaña anti-Bush, para concienciar a la juventud americana. Desde el lanzamiento de ese CD, Fat Mike creó la web Punkvoter.com, sacó dos recopilatorios llamados Rock Against Bush en Fat Wreck, y una gira llamada Rock Against Bush por todo Estados Unidos, junto con bandas como Green Day, MxPx, Good Charlotte y Yellowcard, entre otras. Su aparición en la escena política ha dejado huella, aunque no tuvo los éxitos esperados tras la mayoría absoluta de los republicanos en las elecciones presidenciales de 2004.

La banda ha sacado varios EPs (como Fuck the Kids y The Longest Line) en Fat Wreck Chords. En febrero de 2005 crearon una suscripción, NOFX 7" of the Month Club, sacando un EP cada mes hasta enero de 2006 (un total de 12 lanzamientos.), etiquetado como "El documento de un duro año de composición".

Tras el lanzamiento de un EP llamado Never trust a hippie, NOFX sacó en abril de 2006 el LP llamado Wolves in wolve clothing