The origins of Veda was a group of credit providers sharing credit information with its members, which was called the Credit Reference Association.
For many years Veda owned the largest debt collection company in New Zealand, Baycorp Collection Services, which it sold off in 2007 for $97 million.