Début 1984 à New-york,après un public fidélisé en club,plusieurs albums et tournées, lassédes gros labels, legroupe rejoint l'écurie californienne Fat Wreck Chords de taille plus humaine. Sur ce label, le groupe signera A Call to Arms (1999), Yours Truly (2000), et Life on the Ropes (2003). Dernièrement, le groupe s'est impliqué dans le mouvement anti-Bush par le biais d'un morceau apparaissant sur la compil Rock Against Bush II.
STINKY, c'est plus de 300 concerts dans 16 pays différents, 4 tournées européennes, participant à plusieurs festivals dont le Hellfest Open Air (scène Warzone) ou le Xtreme Fest, deux albums, des clips vidéo ...