Fiona wurde in Findhorn, Schottland, als Tochter von Rosemary und Gordon Dolman geboren. Mit 15 Jahren zog sie nach Gibraltar, da ihr Vater dort zur Royal Air Force (RAF) versetzt wurde. Im Alter von 16 und 17 Jahren gewann sie Preise bei den RAF-Windsurf-Meisterschaften der Frauen in Gibraltar. Sie ist das jüngste Kind der Familie.