Anna and Jeremy Clark were getting into their car when the animal initially took off with Anna's handbag, according to The Argus.
Jeremy recalled: "We were in the car park, and he looked at me for a few seconds before letting out this feeble yelp.
"Next thing I knew he had my wife's handbag in his mouth and was running towards the bushes."
He added: "Anna had everything in there: her phone, money, purse, keys and letters. I couldn't believe the fox had just taken it - it was mad."
However, a few minutes later, the fox crept back into the car park with Anna's handbag in its mouth, which he dropped at her feet.
Jeremy said: "I have no idea why, we couldn't believe it.
"We see the fox around quite a bit, I think people feed it."
> Fox rides the London underground at night
> Crocodile steals lawnmower at Sydney reptile park