Слова написали Кэролайн Азар и Дж. Б. Джонс , а музыку написала Fifth Column. Он был спродюсирован Уолтером Собчаком в студии Wellesley Sound Studios в Торонто, Онтарио, Канада.
Песня впервые появилась как сингл, выпущенный K Records в 1992 году. Это был 33-й сингл в серии K Records «International Pop Underground». Он был рассмотрен Эвереттом Тру для британского музыкального издания Melody Maker и признан «Синглом недели». Песня также была на альбоме Fifth Column, 36-C , выпущенном K Records в 1994 году. Кроме того, она была включена в сборник K Records 1993 года International Hip Swing .
"All Women Are Bitches" была "обработана" и переосмыслена группой Lesbians on Ecstasy как "Bitchsy" в 2004 году, [1] появившись на их первом одноименном альбоме. В 2005 году "Bitchsy" была показана в сериале Queer as Folk . "Bitchsy" и "All Women Are Bitches" были ремикшированы и сэмплированы вместе Kids on TV в 2005 году [2] и появились на альбоме ремиксов Lesbians on Ecstasy Giggles in the Dark .