À la fin des années 70, Rock Against Racism – un réseau disparate de groupes antifascistes et antiracistes qui se sont formés en opposition à l’augmentation du soutien au Front national, un mouvement politique fasciste d’extrême droite et à une légère hausse du la violence contre les personnes de couleur dans tout le pays était à son paroxysme. Thatcher et Reagan étaient sur le point d’étendre leur politique de bootstrap aux fonctions supérieures. La situation était intenable. En 1978, à Birmingham, les Au Pairs se sont formés à partir de leur section locale RAR. Woods venait tout juste d’abandonner ses études à l’université de Birmingham et, comme beaucoup d’autres jeunes d’une Grande-Bretagne post-industrielle économiquement ravagée, il vivait de l’allocation chômage. Grâce à RAR, elle a rencontré Paul, qui lui a présenté son ami d’enfance, Pete. Ils ont commencé à jouer ensemble, inspirés par le son acéré et discordant de groupes comme Gang of Four, The Slits et Pop Group. Au début, c’était un groupe appelé End of Chat, qui était plus du jazz et du funk que du rock’n’roll. Après avoir passé du temps à jouer ensemble, avec Woods écrivant les paroles et le groupe co-écrivant tout le reste, ils ont décidé de devenir un quatuor symétrique. Deux femmes, deux hommes. Munro nous a rejoint et, à un moment donné, End of Chat est devenu Au Pair. Et les Au Pairs sont devenus un groupe post-punk qui ne ressemblait à absolument personne, avec l’alto parfaitement accordé de Woods, une certaine symétrie sonore et des paroles abstraites mais tout à fait puissantes.
Ils sont devenus très importants sur le circuit des clubs indépendants, très rapidement. Leurs premières représentations ont eu lieu quatre semaines seulement après l’arrivée de Munro. Ils sont passés de « simplement nerveux et oppressants », comme l’a écrit un journaliste, à « une cohésion, un flux de pouvoir non forcé et un sentiment de résolution et de but ». Ils ont tourné avec Gang of Four et les Buzzcocks, jouant des concerts de haut niveau qui leur ont valu un contrat avec le label indépendant Human.
En cours de route, Woods est devenu une présence palpable sur scène. Elle portait des talons hauts, un visage entièrement maquillé et chantait avec une explicitité choquante sur le sexe. Cela n’a pas été vraiment bien accueilli. « Je ne sais pas comment elles se disent féministes alors qu’elles s’habillent comme des putes », a déclaré un spectateur à un journaliste de Rock On. « Vous êtes une fille et vous chantez sur les garçons et les filles et ce n’est pas grave car cela s’intègre dans la musique », a plaisanté Woods. Créateur de mélodie, paraphrasant une critique particulièrement misogyne du groupe. « Vous ne pouvez pas chanter l’idéologie marxiste parce que vous n’êtes pas assez intelligent. » Aux yeux des critiques du groupe, ce que faisait Woods ne pouvait pas du tout être qualifié de « féministe ». N’est-il pas mauvais pour les femmes, pourrait-on penser à tort, de se tenir là comme un morceau de viande ? Pourquoi les Au Pairs ne pourraient-ils pas ressembler davantage à la bande des Quatre : abandonner tous les trucs salaces et se concentrer uniquement sur le marxisme théorique ?