NoMeansNo dali dohromady na počátku osmdesátých let bratři Wrightové, bubeník John a baskytarista Rob. Ještě jako duo natočila skupina své debutové album Mama, kde se oba bratři chopili i dalších nástrojů, pak se ale složení rozšířilo na trio. Od roku 1993 je kytaristou souboru Tom Holliston.

V posledních letech je skupina méně aktivní, poslední album All Roads Lead to Ausfahrt je z roku 2006. Před NoMeansNo vystoupí soubory Trigger Effect a Worldhood.