The young, shorthaired tabby cat, known as Tina, was discovered in a garage in Muchalls in Aberdeenshire, Scotland, on Thursday.
Vets from the Cats Protection charity discovered that her microchip had been fitted over 2,000 miles away on the Spanish island of Fuerteventura.
She was duly nicknamed 'Juanita' and the search began to find her owners.
When the story appeared on the BBC and other media outlets, an animal charity in Fuerteventura, Twinkle Trust, offered to check its records.
They put the cat's rescuers in touch with her owner, Fiona Prati, who used to live in the Canary Islands but had since relocated to Scotland.
Vet Fiona MacPherson told the BBC, "We were delighted when Fiona came to collect her and we're so pleased that we were able to help reunite them."
She added: "Fiona even heard the story on the radio as she was driving to collect Tina. She told us how pleased she was that Tina was OK as she had feared the worst."
Although the mystery of how Tina came to Britain has now been solved, it is still unknown how she made the thirty-mile trip from her new home in Bridge of Don to Muchalls.