Kariyerine gazeteci olarak başlamak isteyen Bates, basında iş bulamayınca ofis asistanı olarak çalışmaya başlamış; daha sonra da 1953-1955 arasında resmi devlet görevini yapmıştı.
1955'ten sonra hiç moda tecrübesi olmamasına rağmen modacı Herbert Sidon'un iş teklifiyle sektöre giren Bates, ömür boyu yapacağı mesleğiyle böyle tanışmış oldu.
Bates, 1965'te Diana Rigg'in 'The Avengers' dizisindeki ikonik rolü için kostümler tasarlamasıyla sektörün en tanınan isimlerinden biri haline gelmişti.
Vogue'un Britanya edisyonunun editörlerinden Marit Allen, mini eteğin mucitlerinin Mary Quant ve André Courrèges değil, Bates olduğunu söylemişti.