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

Бинбанк - один из ключевых участников рынка банковских слияний и поглощений и лидером 2014 года по количеству приобретенных банков. C апреля 2014 года является санатором «Бинбанка кредитные карты» (быв. Москомприватбанк) и с декабря 2014 года — банков группы «Рост»: «Бинбанк Смоленск» (бывш. СКА-Банк), «Бинбанк Сургут» (бывш. Аккобанк), «Бинбанк Тверь» (бывш. Тверьуниверсалбанк), Рост Банк и банк «Кедр». В рамках сделок M&A также были приобретены «Бинбанк Мурманск» (бывш. ДНБ Банк) и Уралприватбанк. В конце июня 2015 года стало известно, что совладельцы Бинбанка выкупают контрольный пакет акций МДМ Банка. Меж тем, S&P понизило рейтинги ПАО «Бинбанк» и поместило их на пересмотр с возможным понижением. Помещение рейтингов Бинбанка в список CreditWatch с негативным прогнозом отражает неопределенность относительно структуры группы в будущем и возможность ухудшения ее финансовых показателей.