Ngân hàng TMCP Đầu tư và Phát triển Việt Nam (BIDV) được thành lập theo quyết định số 177/TTg ngày 26/4/1957 của Thủ tướng Chính phủ với tên gọi ban đầu là Ngân hàng kiến thiết Việt Nam. Trong quá trình phát triển, ngân hàng lần lượt đổi tên từ Ngân hàng kiến thiết Việt Nam thành Ngân hàng Đầu tư và Xây dựng Việt Nam (24/6/1981), và có tên là Ngân hàng Đầu tư và Phát triển Việt Nam từ 14/11/1990. Đến 23/4/2012, Thống đốc Ngân hàng Nhà nước (NHNN) đã có Giấy phép số 84/GP-NHNN về việc thành lập và hoạt động Ngân hàng thương mại cổ phần (TMCP) Đầu tư và Phát triển Việt Nam. Theo đó Ngân hàng TMCP Đầu tư và Phát triển Việt Nam được thành lập trên cơ sở cổ phần hóa và chuyển đổi Ngân hàng Đầu tư và Phát triển Việt Nam 100% vốn Nhà nước.
Thuộc hệ thống Ngân hàng TMCP Đầu tư và Phát triển Việt Nam, Chi nhánh BIDV Đông Hà Nội được thành lập vào năm 1967 với tên gọi là Chi điểm 4 Đông Anh trực thuộc Ngân hàng Kiến thiết Hà Nội, với số cán bộ ban đầu chỉ có 10 người. Chức năng của Chi điểm lúc này là thực hiện quản lý cấp phát và cho vay các công trình ở hai huyện Đông Anh và Sóc Sơn. Năm 1983 tách ra làm Phòng Đầu tư và Xây dựng Đông Anh và Chi nhánh Ngân hàng Sóc Sơn. Năm 1987 nhập về thành Chi nhánh Ngân hàng Đầu tư và Xây dựng Đông Anh. Cho đến năm 1990, Chi nhánh đổi tên thành NHĐT&PT Đông Anh, và là Chi nhánh cấp II trực thuộc NHĐT&PT Hà Nội, thực hiện các hoạt động trên lĩnh vực tiền tệ, tín dụng và dịch vụ ngân hàng với các nghiệp vụ cơ bản: nhận tiền gửi, cấp tín dụng và cung ứng dịch vụ thanh toán.
Từ tháng 12/2005, NH TMCP ĐT&PT Đông Anh được nâng cấp lên thành Chi nhánh cấp I trực thuộc NH TMCP ĐT&PT Việt Nam theo quyết định số 241/QĐ-HĐQT ngày 25/11/2005 của Hội đồng quản trị Ngân hàng TMCP Đầu tư
và Phát triển Việt Nam. Việc nâng cấp này phù hợp với tiến trình thực hiện chương trình cơ cấu lại, gắn liền với đổi mới toàn diện và phát triển vững chắc với nhịp độ tăng trưởng cao, nâng cao hiệu quả toàn hệ thống theo đòi hỏi của cơ chế thị trường và lộ trình hội nhập.
Tháng 10/2008, theo chỉ đạo chung của BIDV, Chi nhánh BIDV Đông Anh cùng các Chi nhánh BIDV trên cả nước đã hoàn tất việc chuyển đổi sang hoạt động theo mô hình tổ chức theo dự án TA2.
Ngày 28/11/2008, được sự chấp thuận của BIDV Việt Nam, Chi nhánh NH TMCP ĐT&PT Đông Anh đổi tên thành Chi nhánh NH TMCP ĐT&PT Đông Hà Nội theo quyết định số 983/QĐ- HĐQT, khẳng định quy mộ hoạt động rộng lớn hơn và vị thế mới của mình trên địa bàn.