Patterson trained at Sydney Technical College & Sydney College of the Arts. She began costume work in TV, later moving into film. She frequently collaborated with directors Jane Campion and Gilliam Armstrong. Her earliest work was contemporary costume design (Sweet and Sour, Dancing Days) and as her career expanded, she moved into period costume (Come in Spinner, The Piano, Portrait of a Lady, Far From the Madding Crowd).