O NOFX surgiu em Los Angeles, em 1983, com Fat Mike, Eric Melvin e Erik Sandin. Depois de circular pela cena punk californiana, lançou S&M Airlines e Ribbed, antes de alcançar maior projeção com Punk in Drublic, de 1994.
A banda manteve uma trajetória independente, lançando discos pela Fat Wreck Chords, selo fundado por Fat Mike. Após uma turnê de despedida, encerrou as atividades em outubro de 2024, com shows finais em Los Angeles.
