Fiona nació en Findhorn, Escocia, hija de Rosemary Dolman y Gordon Dolman. Se mudó a Gibraltar a los 15 años cuando su padre fue destinado allí en la RAF. Ganó premios en los campeonatos de windsurf de la RAF de mujeres de Gibraltar a los 16 y 17 años. Es la menor de sus hermanos.