Rhodes was born in Chatham, Kent, and was introduced to the world of fashion by her mother, who was a fitter in a Paris fashion house and a teacher at Medway College of Art, now the University for the Creative Arts. Rhodes studied first at Medway and then at the Royal College of Art in London. Her major area of study was printed textile design.