VP Bank đợc thành lập theo giấy phép hoạt động số 0042/NH - GP của Thống đốc NHNN Việt Nam, cấp ngày 12/8/1993 với thời gian hoạt động là 99 năm. Ngân hàng bắt đầu hoạt động từ ngày 4/9/1993 theo giấy phép thành lập số 1535/QĐ - UB ngày 4/9/1993.
Vốn điều lệ khi mới thành lập là 20 tỷ VND. Sau đó VP Bank tiếp tục tăng vốn điều lệ lên 70 tỷ VND theo quyết định số 193/QĐ - NH5 ngày 12/9/1994 và tăng lên 174,9 tỷ VND theo quyết định số 53/QĐ - NH5 ngày 18/3/1996 của NHNN tơng đơng 174.900 cổ phiếu của 97 cổ đông.
Khởi đầu với vốn điều lệ 20 tỷ, sau đó , do nhu cầu phát triển , theo thời gian VPBank đã nhiều lần tăng vốn điều lệ. Đến nay (tháng 4 năm 2007) , VPBank đã quyết định tăng vốn điều lệ từ 750 tỷ lên 1500 tỷ. Số lợng nhân viên của VPBank trên toàn hệ thống tính đến nay có trên 1000 ngời, trong đó phần lớn là các cán bộ, nhân viên có trình độ đại học và trên đại học (chiếm 87%), thờng xuyên đợc đào tạo chuyên môn nghiệp vụ tại trung tâm đào tạo riêng của VPBank.
Tính đến tháng 8 năm 2006, Hệ thống VPBank có tổng cộng 37 điểm giao dịch gồm có: Hội sở chính tại Hà Nội, 21 Chi nhánh và 16 phòng giao dịch tại các Tỉnh, Thành phố lớn của đất nớc là Hà Nội, Thành phố Hồ Chí Minh, Hải Phòng, Thừa Thiên Huế, Đà Nẵng, Cần Thơ, Quảng Ninh, Vĩnh Phúc; Bắc Giang và 2 Công ty trực thuộc. Năm 2006, VPBank sẽ mở thêm các Chi nhánh mới tại Vinh (Nghệ An); Thanh Hóa, Nam Định, Nha Trang, Bình Dơng; Đồng Nai, Kiên Giang và các phòng giao dịch, nâng tổng số điểm giao dịch trên tòan Hệ thống của VPBank lên 50 chi nhánh và phòng giao dịch. Bên cạnh việc mở rộng mạng lới giao dịch trên đây, trong năm 2006, VPBank cũng đã mở thêm hai Công ty trực thuộc đó là Công ty Quản lý nợ và khai thác tài sản; Công ty Chứng khoán VPBank. Quan hệ quốc tế của ngân hàng đợc mở rộng. Hiện nay, ngân hàng có quan hệ đại lý với 450 ngân hàng đại lý của 120 nớc trên thế giới. Sự mở rộng mối quan hệ này giúp
nghệ hiện đại cũng đợc ngân hàng quan tâm và từng bớc thực hiện nhằm nâng cao hơn nữa chất lợng dịch vụ cung cấp cho khách hàng.