Die gebürtige Waliserin ist nicht nur wegen des Triathlons durch die ganze Welt gereist. Als sie vier Jahre alt war, zog es ihre Eltern nach Queensland in Australien. Ihr Vater fand dort als einen Job als Zimmermann. Geschadet hatte das Leanda Cave nicht. Sie begann in Australien ihre sportliche Karriere, die mit dem WM-Titel auf der Langdistanz einen weiteren Höhepunkt fand.
Als Weltenbummlerin Leanda Cave pendelt privat zwischen Tucson/Arizona und Hilperton/GBR verschlägt es die Britin auch schon mal nach Deutschland. Nicht zuletzt ihr Lebenspartner und Coach Torsten Abel hat einen Anteil daran, dass sich Leanda Cave auch im Allgäu wohlfühlt.