New Blood Interactive була заснована в 2014 році головним дизайнер Аароном Александром, головним програміст Крейгом ДеЗаго і головним виконавчим директором Дейвом Ошрі. Александр та Ошрі раніше співпрацювали в ремейку Rise of the Triad2013 року. Компанія спочатку прагнула розробляти ігри віртуальної реальності, включаючи гру про бокс, яку хотіла представити на Конференція розробників ігор. Однак цим планам ніколи не судилося здійснитися. Ошрі пізніше вступив у контакт з Ніком Клінкскалесом. У той час, New Blood шукав піксельного художника, і Клінкскалес потребував видавця для своєї гри Super Galaxy Squadron, тому вони погодилися, що New Blood випустить гру, і Клінкскалес приєднається до компанії. Super Galaxy Squadron був випущений у січні 2015 року. Пізніше у лютому 2016 випущений ремастер як Super Galaxy Squadron EX, а версія Super Galaxy Squadron EX Turbo була випущена в березні 2017 року.
Коли Ошрі зустрів Девіда Шиманські, який знав, що Ошрі працював над ремейком Rise of the Triad, Шиманські спонтанно вирішив представити свою гру - бумер-шутерDusk . New Blood випустила гру в ранній доступ у січні 2018 року, її успіх забезпечив компанії тривалу фінансову підтримку. Згодом New Blood підписав угоди про видання наступних ігор у ретро-стилі, включаючи Amid Evil і Faith: The Unholy Trinity . Наприкінці фази раннього доступу Dusk компанія залучила Діллона Роджерса, щоб допомогти завершити гру, яка була випущена в грудні 2018 року. Як нові співробітники New Blood, Роджерс і Шиманські почали роботу над стелс-гроюGloomwood. Ошрі вважав це початком нового етапу для студії, яка перетворилася з виключно видавця на розробку ігор всередині себе.
Станом на серпень 2022 року New Blood налічує 25 співробітників. Компанія має плоску ієрархію з багатьма розробниками, які допомагають іншим проектам. Більшість планувань здійснюється через Discord . Ошрі наглядає за всіма командами розробників і керує внутрішньою групою забезпечення якості, яка регулярно тестує ігри під час їх розробки. Ошрі підтримує профспілки в індустрії відеоігор .