Musikalsk kjennetegnes NoMeansNo med at de blander punkens aggressivitet med tidvis avanserte rytme- og melodimønstre, og bandet regnes dermed av enkelte blant matematikkrockens ukjente gudfedre. Bandet tar i tekstene sine ofte opp kontroversielle temaer. Det kanskje fremste eksemplet er sangen «Dad» fra som omhandler incest. En rekke av tekstene deres beskriver videre et kaldt, umenneskelig samfunn, dog med et sarkastisk glimt i øyet, som i sangene «Kill Everyone Now» fra , «The Graveyard Shift» fra og «0+2=1» fra plata med samme tittel. Live er bandet kjent for å etterstrebe et godt forhold til publikum gjennom humor og engasjement, noe som gjør bandet til et av de mest populære innenfor undergrunnspunken, på tross av at medlemmene er rundt 50 år gamle.