Банк был учрежден под наименованием «Республиканский инвестиционно-кредитный банк «Башкредитбанк» в Башкирии в начале 1993 года. Учредителем банка и его единственным владельцем до ноября 2000 года выступало правительство Башкирии. Приняв в 2002 году стратегию роста через развитие региональной сети, Башкредитбанк сменил наименование на «Урало-Сибирский Банк» («Уралсиб») и в рамках той же экспансии за пределы Башкирии приобрел контрольные пакеты 6 региональных банков. В 2004 году корпорация «НИКойл» приобрела 72,5% акций «Уралсиба». К этому моменту корпорация «НИКойл» (создана в 1993 году под наименованием «Комплексные инвестиции»), заработавшая первоначальный капитал на консультационном и инвестиционном обслуживании НК «ЛУКОЙЛ», уже приобрела банк «Родина» (впоследствии ИБГ «НИКойл»), брокера «Ринако Плюс», Автобанк (позднее «Автобанк-НИКойл») и Брянский Народный Банк, Промышленно-страховую компанию (ПСК, позднее страховая группа «Уралсиб») и ряд других организаций. В 2005 году все банки финансового супермаркета «Финансовая корпорация «НИКойл» (с мая 2004 года — ФК «Уралсиб») были объединены под эгидой и лицензией «Уралсиба», а штаб-квартира объединенного банка официально переехала в Москву.

Сеть банка «Уралсиб» включает в себя порядка 330 точек продаж, в том числе 6 филиалов в различных регионах России. Количество собственных банкоматов — более 2,6 тыс. устройств, платежных терминалов — более 520 единиц, POS-теримналов — более 26,4 тыс. устройств. Отметим, что банк «Уралсиб» является также совладельцем уфимского «Башпромбанк».

Банк обслуживает более 100 тыс. корпоративных и свыше 5 млн частных клиентов, которым предлагает широкий спектр банковских услуг, включая private banking («Уралсиб Private Bank»), торговое финансирование, интернет-трейдинг («Уралсиб Кэпитал — Финансовые услуги»), вложения в паевые инвестиционные фонды, лизинговые операции и операции с драгметаллами.

Генеральная лицензия ЦБ РФ на осуществление банковских операций № 30