Todo empezó cuando Fat Mike (Mike Burkett) quiso fundar un grupo punk que tuviese buenas letras y buenas canciones, que grabase discos y saliese a tocar, a esta idea se suma Eric Melvin un amigo suyo de la infancia, quien no tenia mucha habilidad para tocar la guitarra pero que compartía los sueños y gustos de Mike, quien entonces tocaba en una banda llamada False Alarm. Junto a Erik Sandin completan el trio, encargandose este de la batería, Mike del bajo y voz y Eric Melvin de la guitarra y coros. Grabaron Ep's como "The PMRC can suck on this" y participaron de lo que sería el primer Warped Tour, con una fiel pero escaza fanaticada. Grabaron Liberal Animation en 1988 con Mr.Brett de Bad Religion, y fue relanzado en 1991 por Epitaph Records aunque NOFX corrió con los gastos de la grabación.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 sell
o Fat Wreck Chords.Durante un año, Sandin deja la banda, siendo sustituido por Scott Sellers, y más tarde por Scott Aldahl. Sin embargo, la banda sufre la pérdida de Dave Allen, que murió en un accidente de automóvil en el Fest de 1990 en San Francisco. El último á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 Steve; después de esto lanzaron White Trash, Two Heebs And A Bean. En 1994 lanzaron Punk in Drublic, el disco más importante de la banda que coincidió con el auge del punk rock y punk pop californiano y con los otros dos discos que, junto a Punk in Drublic, fueron fundamentales en el nuevo revival: "Smash", de The Offspring y "Dookie", de Green Day. El álbum fue disco de
oro en los Estados Unidos, pero NOFX nunca encajó con la popularidad de otras bandas de punk.
Desde 1994 NO han aceptado entrevistas y han grabado muy pocos videos. En 1996 salió Heavy Petting Zoo.El año 2000 sacaron el disco Pump up the Valuum teniendo buenas criticas por parte de sus fans.En el año 2003, después de varios años de ausencia, NOFX sacó un CD titulado The War on Errorism #1 en la lista billboard de álbumes independientes, un álbum de canciones comprometidas políticamente con un sonido mas hardcore, que fue el comienzo de su particular campaña anti-Bush, para concienciar a la juventud americana. Desde el lanzamiento de ese álbum, 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.
Aunque es muy difícil llegar a algún sitio en el mundo de la música sin la ayuda de una compañía importante, NOFX elige alejarse de MTV, radios comerciales y discográficas importantes. El hecho de estar totalmente en contra de los ideales de la cadena televisiva MTV ha hecho aumentar considerablemente la popularidad de NOFX. Para muchos grupos, tener un vídeo difundido a través de la MTV significa éxito. En el caso de NOFX, el éxito no juega ningún papel. La única forma de publicidad que ha tenido NOFX a lo largo de 25 años es la planificación de conciertos, grabación de CDs, artículos de ropa, pegatinas o posters.
Su primer disco "The Stooges" salio en 1968 y fue producido por John Cale.Fue un disco pionero, siguiendo el modelo musical de The Velvet Underground, especialmente influenciados por el sonido de discos como White Light/White Heat. Luego en 1970 lanzan "Fun House", pese a volver a ser otro disco olvidado por las masas en su publicación, despertó en David Bowie un interés especial por este grupo, y en especial por Iggy Pop. Tal fue el entusiasmo de Bowie que consiguió que su discográfica los contratara. Los dos primeros álbumes, The Stooges y Fun House, no tuvieron repercusión en las listas de ventas, aunque estos discos fueron una gran influencia en el naciente movimiento punk. Después de que los nuevos miembros se unieran a la banda, se separaron por la adicción de Iggy a la heroína. David Bowie les produjo un álbum en Inglaterra, el famoso "Raw Power", considerado uno de los primeros álbumes punk rock de la historia, un disco cargad
o de provocación y contenidos sexuales. Tras esta grabación Iggy inicia un proceso de evolución interior y exterior, en lo musical y lo personal, dejando así de lado a la formación inicial de the Stooges en 1974 y emprendiendo una carrera en solitario.En él se encuentra su clásico Search and Destroy, posiblemente una de sus canciones más populares. El disco no estuvo exento de problemas y polémica desde su gestación: la portada fue escogida por Tony DeFries (manager de Bowie), y la mezcla se hizo en Los Angeles, lejos del alcance de Iggy, quien proyectaba para el álbum un sonido más crudo del que finalmente resultó. Ello provocó una polémica que durante años marcó la historia del álbum, llegando a circular, en forma de Bootleg o Disco pirata, una versión titulada 
Rough power, con las mezclas de Iggy; éste vio editada en 1997, a través de Sony, una versión remezclada personalmente por él, y que representaba su visión sobre cómo debería haber sonado el disco en su día, dándole una mayor presencia a las guitarras y a la batería, en busca de un sonido más agresivo; la nueva remezcla despertó tanto adhesiones incondicionales como rechazos entre sus seguidores. Con James Williamson como guitarrista, tuvieron problemas para buscar sección rítmica. Y tuvieron grandes problemas para encontrar los miembros, así que decidieron reunir a los Stooges. No era técnicamente una auténtica reunión, pues Dave Alexander no iba a tocar en el álbum, por sus problemas con el alcohol. Debido a ello murió en 1975. También, Ron Asheton cambió la guitarra por el bajo para dejar a Williamson su lugar. Después de la salida del álbum se añadió un miembro a la banda y Bowie siguió con su apoyo, pero los problemas tóxicos de Iggy persistieron. 
El último concierto de los The Stooges acabó en una pelea entre la banda y un grupo de noteros documentado en el Bootleg Metallic KO. La drogadicción de Iggy puso un paréntesis en su carrera por varios años. Por sorpresa, casi treinta años después de su separación, los Stooges se reunieron en 2003 y comenzaron una gira mundial, publicando "Skull Ring" en 2003 y "The Weirdness" 2007
