Банк основан в декабре 1990 года под названием КомНейвабанка на базе Новоуральского отделения Госбанка СССР, которое было открыто еще в далеком 1957 году, а в конце 1980-х перешло под контроль Промстройбанка СССР. Учредителями КомНейвабанка выступили крупнейшие предприятия, ЗАТО Новоуральск (до 1994 года – Свердловск-44). В 2008 году доли частных владельцев в банке (порядка 18%) выкупил бывший член совета директоров банка «Северная Казна» Павел Чернавин. Чуть позже, воспользовавшись преимущественным правом покупки, Чернавин стал собственником 100% долей в капитале банка. В 2009 году 99% в капитале кредитной организации приобрели ЗАО «Урал-Авиа» и бывшие миноритарии «Северной Казны», 
сократившие наименование банка до действующего ООО Банк «Нейва».
Лицензия отозвана 16 апреля 2021 года.
Национальная коллекции платёжных карт России — лауреат Национальной банковской премии и премии РСПП. Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в национальной коллекции 11000 платёжных карт 550 российских банков.