Банк был зарегистрирован в 1993 году под названием КБ «Шарк» (созвучным с англ. shark — «акула»). Позднее стал «дочкой» тогда еще «Башкредитбанк» и переименован в «Башкредитрегионбанк». В 2000 году после смены владельцев получил наименование «Народный Кредит».
В декабре 2010 года «Народный Кредит» приобрел 25,01% акций Банка Хакасии, находившихся в собственности республики. Позже доля была увеличена до 76%, а в конце 2011 года лицензия Банка Хакасии была аннулирована в связи с его присоединением к «Народному Кредиту».
Головной офис находился в Москве. Филиальная сеть насчитывала 35 офисов. Лицензия отозвана 9 октября 2014 года.
Национальная коллекции платёжных карт России — лауреат Национальной банковской премии и премии РСПП. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11000 платёжных карт 550 российских банков.