Бинбанк был образован в конце 1993 года Михаилом Гуцериевым как оператор особой экономической зоны (внутреннего оффшора) «Ингушетия». В 2000—2002 году обслуживал финансовые потоки государственной нефтяной компании «Славнефть» (М. Гуцериев был тогда ее президентом), а после стал обслуживать финансовые потоки уже частной нефтяной компании «Русснефть», также основанной Гуцериевым.

Когда-то неформальная группа БИН объединяла три направления деятельности — нефтедобыча и нефтепереработка (НК «Русснефть»), девелопмент (ПФК «БИН» и др.) и финансы (Бинбанк и «Первая Страховая Компания»), а ее владельцы Михаил Гуцериев, его брат Саит Гуцериев и племянник Микаил Шишханов (председатель Правления и Президент банка) входят в число богатейших людей России.

В феврале 2008 года было объявлено о продаже Бинбанка сенатору от Белгородской области, совладельцу «Русагро», девелоперских компаний «Авгур Эстейт» и «Масштаб» и земельных участков в Подмосковье Вадиму Мошковичу (журнал «Финанс» оценил его состояние в 2,5 млрд долларов). При этом в банковских кругах упорно ходил слух о том, что покупка Бинбанка Вадимом Мошковичем осуществляется в интересах 3-их лиц.

Сеть продаж Бинбанка насчитывает 120 точек продаж, в том числе 29 филиалов, 7 представительств, 72 допофиса и 5 операционных касс, из них 20 отделений в Москве. Банку принадлежит 80 терминалов банковского обслуживания и около 400 банкоматов. В ноябре 2008 года Бинбанк в рамках санации приобрел 78% Башинвестбанка. В штате Бинбанка — 3200 человек.

Бинбанк достаточно качественно обслуживает уже 40 тысяч корпоративных клиентов и с 2004 года активно развивает розничный бизнес, в том числе ипотеку, автокредитование и выпуск пластиковых карт. Средства физических лиц формируют почти 50% пассивов. С 2007 года развивает инвестиционный бизнес в качестве андеррайтера и со-андеррайтера по облигациям российских эмитентов. На межбанковском рынке с августа 2007 года обычно выступает в роли нетто-донора.