Fiona sinh ra tại Findhorn, Scotland, với mẹ Rosemary Dolman và bố Gordon Dolman. Cô chuyển đến Gibraltar khi 15 tuổi khi bố cô được bộ phận Không quân Hoàng gia Anh (RAF) điều động đến đó. Cô giành được các giải thưởng cho giải vô địch lướt sóng gió của phụ nữ RAF tại Gibraltar ở tuổi 16 và 17. Cô là con út.
