Kể từ khi thành lập cho đến tháng 9 năm 2009, Ngân hàng đã đổi tên 3 lần do thay đổi các đối tác gĩp vốn, chủ yếu từ các đối tác nước ngoài. Tiền thân của ShinhanVina là FirstVina Bank được thành lập theo Giấy phép hoạt động số
10/NH-GP của ngân hàng Nhà Nước ngày 4 tháng 1 năm 1993 với vốn điều lệ ban
đầu là 20 triệu USD do 3 tổ chức hợp tác: Ngân hàng Ngoại thương Việt Nam, Korea First Bank và Cơng ty Daewoo Securities; trong đĩ Ngân hàng Ngoại thương
Việt Nam chiếm 50% vốn gĩp, Korea First Bank chiếm 40% vốn gĩp và Cơng ty
Daewoo Securities chiếm 10% vốn gĩp.
Tháng 7 năm 1994, Ngân hàng FirstVina mở chi nhánh đầu tiên tại Hà Nội. Tháng 12 năm 1999, KDIC mua lại phần vốn gĩp của Korea First Bank và trở thành một trong những chủ đầu tư của FirstVina Bank. Tiếp đĩ, tháng 08 năm 2000 ngân hàng Shinhan Hàn Quốc mua lại phần hùn vốn của KDIC trở thành cổ đơng của FirstVina Bank. Năm sau vào tháng 01 năm 2001, FirstVina Bank đổi tên thành ChohungVina bank. Tiếp đĩ, tháng 11 năm 2001 ngân hàng Shinhan Hàn Quốc mua lại 10% phần hùn vốn của Cơng ty Daewoo Securities và trở thành 1 trong 2 cổ đơng chiếm 50% vốn gĩp của ChoHungVina. Tháng 9 năm 2006, ChoHung Vina tiếp tục mở chi nhánh Bình Dương nhằm mở rộng mạng lưới hoạt động.
Tháng 5 năm 2006, ChoHungVina Bank đổi tên thành ShinhanVina Bank. Nhằm tăng quy mơ hoạt động, Ngân hàng đã tăng vốn điều lệ lên 30 triệu USD vào tháng 5 năm 2007; đồng thời khai trương chi nhánh Đồng Nai vào tháng 9 cùng năm.
Vốn điều lệ của Ngân hàng khơng ngừng tăng lên 64 triệu USD vào tháng 8 năm 2008 và đạt 74,574 triệu USD vào tháng 1 năm 2009. Như vậy sau 16 năm hoạt động từ số vốn điều lệ ban đầu là 20 triệu USD, vốn điều lệ của ShinhanVina đã tăng lên hơn 74 triệu USD như hiện nay với sự gĩp vốn của hai cổ đơng: Ngân hàng Ngoại Thương Việt Nam gĩp 50% và tập đoàn Shinhan gĩp 50%.