1980年に設立されたビザ・ジャパン株式会社の業務を引き継ぐ形で1983年にビザ・ジャパン協会として発足（VJAの公式ウェブサイトでは「改組」と表現されている。また、ビザ・ジャパン株式会社は清算されず、現在も存続している。）、2006年に現在の名称に変更した。 銀行、外国銀行、信用金庫及び保険会社を母体とするクレジットカード会社並びに銀行が加盟している。これらは、VJ協会のみならず、MasterCardに関する権利を有するオムニカード協会にも加盟している場合が多い。