Hun begynte sin politiske aktivitet i ungdomslaget «Karl Marx» i Horten. Skau var aktiv i Horten Arbeiderpartis Kvinneforening, der hun også var formann. Hun ble etter hvert også sentral i Arbeiderpartiets kvindeforbund, der hun var den selvskrevne dirigent på landskonferanser og fylkeskonferanser.