Sometimes mistakenly described as the daughter of Roy Fedden (who was in fact her uncle, as was Romilly Fedden), Mary Fedden was born in Bristol where she attended the city's Badminton School.
In 1951, Mary Fedden married the artist Julian Trevelyan.