This article seeks to compare the effect of gendered perceptions of labour on women’s presence in the workforce in early 20th-century colonial India, as nascent industry sprang up in several parts of the country, and towards the end of the 20th century. We compare the entry and exit of women workers in the mill industry of South India in the first half of the 20th century with the informalisation of labour in the fish processing industry, whose workforce was predominantly women, in the 1990s. The regulation of women’s work by means of protective laws that sheltered them from “hazardous” work and mandated benefits such as creches at the workplace and maternity benefits conditioned women’s employment in multiple ways, ranging from how they were resented and mistreated by male workers and how organised unions debated and finally championed equal wages for equal work to how women got excluded altogether. After independence, protective laws and regulations grew in number and women’s participation in the labour force steadily came down. One way to cross the hurdle to women’s large-scale employment raised by protective legislation is to employ women on informal terms. This means walking the thin line, on the part of employers, between observing the law on contract workers and their benefits in letter and complying with the law in spirit. The fish processing industry that came up along the Indian coastline is a good example of informality at the workplace mediated by gender. Differences in gender perceptions across India’s culturally varied regions explains why most workers in the fish processing industry hail from one single state, Kerala.