Fille d'Olympe Hériot, propriétaire des Grands Magasins du Louvre, et de sa femme, née Cyprienne Dubernet, Virginie Hériot effectue dès 1904, avec son frère Auguste et sept amis de la famille, sa première croisière, sur le yacht Ketoomba (qui sera rebaptisé plus tard Salvador) appartenant à sa mère. D'avril à juin, elle fait le tour de la Méditerranée et rencontre le commandant Pierre Loti qui l'accueille à bord de son Vautour. Elle acquiert alors la certitude qu'elle veut devenir navigatrice.
Citation :
La mer, école de discipline, d’honneur, de droiture, creuset magnifique où se mêlent et se fondent toutes les plus pures qualités qui enfantent les races fortes et décidées. La mer que je me suis juré, jusqu’au souffle suprême, de faire aimer aux Français, en leur apprenant à mieux connaître notre Marine. L’enseignement de la mer, voilà mon programme. Lui gagner toujours plus de cœurs, voilà mon but.