Содбизнесбанк был основан в 1991 году, с 2002 года им владели структуры бизнесмена Александра Слесарева.
17 июля 2003 года в банке проведена выемка документов. Следствие подозревало, что через Содбизнесбанк татарская ОПГ "Тагирьяновские" обналичила 10 млн руб. выкупа за похищенного и убитого директора ОАО "КамАЗ-Металлургия" Виктора Фабера. Были арестованы экс-председатель правления Сергей Реусов и шестеро других сотрудников банка, однако в марте 2004 года уголовные дела против них прекращены.
13 мая 2004 года Содбизнесбанк стал первой финансовой организацией, у которой ЦБ отозвал лицензию на основании закона о противодействии отмыванию денег. Две недели охрана не пускала в офис назначенную ЦБ временную администрацию, и только 27 мая ОМОН силой захватил здание. 24 июня арбитражный суд Москвы инициировал принудительную ликвидацию банка, который стал одной из первых жертв кризиса на рынке межбанковского кредитования летом 2004 года. Активов Содбизнесбанка не хватило для расплаты с кредиторами, и 23 июня 2005 года мосарбитраж признал банк банкротом.
13 сентября 2005 года следственный комитет при МВД возбудил уголовное дело по факту преднамеренного банкротства Содбизнесбанка. Выяснилось, что основная часть активов банка (4,2 млрд из 6,86 млрд руб.) состояла из невозвратных кредитов, выданных незадолго до отзыва лицензии. 4 сентября 2007 года в рамках этого дела бывший первый заместитель председателя правления Денис Давыдов обвинен в выводе из банка более 3 млрд руб.
16 октября 2005 года расстрелян Mercedes бывшего владельца банка Александра Слесарева. Погибли бизнесмен, его жена и дочь. По мнению следствия, убийство связано с бизнесом погибшего. Преступление не раскрыто.
12 декабря 2007 года арбитражный суд Московской области по иску Агентства по страхованию вкладов привлек бывших топ-менеджеров банка к субсидиарной ответственности перед кредиторами банка. Сергея Реусова, Дениса Давыдова, а также последнего председателя правления банка Романа Петрова обязали выплатить 1,419 млрд руб.