PT Bank Victoria International Tbk (selanjutnya disebut Bank Victoria atau Bank) pertama kali didirikan dengan nama PT Bank Victoria berdasarkan Akta Perseroan Terbatas No. 71 tanggal 28 Oktober 1992 yang dibuat di hadapan notaris Amrul Partomuan Pohan SH, LLM. Nama Bank Victoria kemudian berubah menjadi PT Bank Victoria International berdasarkan Akta Perubahan No. 30 tanggal 8 Juni 1993. Akta perubahan nama tersebut disetujui oleh Menteri Hukum dan Hak Asasi Manusia berdasarkan Surat Keputusan C2-4903. HT.01.01.Th.93 tanggal 19 Juni 1993 dan telah didaftarkan pada Panitera Pengadilan Negeri Jakarta Utara berdasarkan No. 342/Leg/1993 pada tanggal 29 Juni 1993, dan telah diumumkan dalam Berita Negara Republik Indonesia Indonesia No. 39 tanggal 15 Mei 1998 dan Tambahan No. 2602.

Bank Victoria mulai beroperasi secara komersial pada tanggal 5 Oktober 1994 setelah memperoleh izin usaha sebagai bank umum pada tanggal 10 Agustus 1994. Pada tahun 1997, Bank Victoria memperluas portofolio layanannya dengan memperdagangkan mata uang asing setelah mendapat izin dari Bank Indonesia berdasarkan Izin No. 029/126/UOPM tanggal 25 Maret 1997 yang telah diperpanjang melalui Surat No. 5/6/KEP.DIR.PIP/2003 tanggal 24 Desember 2003, dan telah memperoleh surat pernyataan pendaftaran pendaftaran ulang dari Bank Indonesia berdasarkan Surat Nomor 10/365/DPIP/Prz tanggal 8 April 2008.