ЕАБР был учрежден 12 января 2006 года в г. Астане, Казахстан, после подписания Соглашения об учреждении Банка, которое затем было ратифицировано Республикой Казахстан 12 апреля 2006 года и Российской Федерацией — 3 июня 2006 года. Банк официально начал свою деятельность 16 июня 2006 года. Банк имеет статус международной организации, и его деятельность регламентируется международным правом.

Банк был учрежден с уставным капиталом в размере 1,5 миллиардов долларов США, из которых 1 миллиард долларов США внесен Россией, а 500 миллионов долларов США — Казахстаном.

В соответствии с учредительными документами Банк открыт для вступления в состав его участников заинтересованных государств и международных организаций.

В апреле 2009 года Республика Армения, а в июне 2009 года — Республика Таджикистан завершили все необходимые процедуры, связанные со вступлением в ЕАБР, и стали полноправными участниками Банка.