Craddock, who is Visa International vice-president, brand marketing for Central and Eastern Europe, the Middle East and Africa, reported to Pedro Deserrano, senior vice-president for products and marketing.
The search for his replacement is under way, with Craddock understood to be leaving his role within the next few months.
Visa International confirmed that Craddock is leaving the company and that it is in the process of finding a replacement.