Gossip se formó en 1999 en Searcy (Arkansas, Estados Unidos) con Beth Ditto (voz), Brace Paine (guitarra) y Kathy Mendonça (batería), después sustituída por Hannah Billie. Desde la aparición de su primer EP (The Gossip, 1999), Ditto se situó en el ojo del huracán por su actitud definida y beligerante a favor de la libertad sexual. Posó desnuda en una revista erótica lesbiana y compuso su gran éxito Standing in the Way of Control como respuesta a la decisión del gobierno de Estados Unidos de negar el matrimonio entre homosexuales.

Gossip publicó su primer álbum That's Not What Heard en 2001, al que siguió Movement en 2003 y Standing in the Way of Control en 2006. Con este tercer disco, Gossip alcanzó el n º1 en las listas indies de Reino Unido y su primer Disco de Oro.

En 2008 se publica Live In Liverpool con todos sus grandes éxitos en directo.

Music for men, primer lanzamiento con material nuevo tras fichar con Columbia Records se lanza a mediados de 2009. Producido por Rick Rubin, y con "Heavy Cross" como primer single.