Fiona nasceu em Findhorn, na Escócia, filha de Rosemary Dolman e Gordon Dolman. Mudou-se para Gibraltar aos 15 anos, quando seu pai foi enviado para lá pela RAF. Ela venceu prêmios nos campeonatos de windsurfe feminino da RAF de Gibraltar aos 16 e 17 anos. Ela é a caçula da família.