Группа основана в 1996 году Антоном (Tony-Boy, Nevsky Beat) и Маратом (Krec). Они вместе читали рэп и писали музыку. Уже позже были подключены Fuze, в качестве Dj, Поль, ныне живущий в Африке, он играл на барабанах; Гриша - басс и Sad - занимался клавишами; Тони - рэповал. Марат к тому моменту углубился в изучение гитары. Они играли в студии на Моховой, искали свое звучание. В 1998-99-х годах участвовали в фестивале RapMusic, в 1999 заняли третье место. Еще в прежнем составе, но уже без Поля и Гриши, группа записала трек «Роза», идея которого была преподнесена Яном (Screw) и Игорем (Garryman’ом), пребывавших тогда в составе группы K.R.U…

В 2003 г. выходит яркий, светлый, позитивный, оставивший след во многих сердцах, альбом Funky Shit. В основном над ним работали Тони и Марат. Далее существование группы было окутано туманом неизвестности, но они продолжали выступать. Некие жизненные трудности привели кого-то к уединению и поиску себя, а кого-то к поиску смысла жизни. В составе НБит на тот момент остались Sad и Tony, экспериментирующие с BlazeFaces Dj’s, Dope Idiots, Garryman, Screw, Dope Daddy. Были записаны несколько треков с группой Krec. В последствии продакшн этой команды и Screw, повлияли на создание второго альбома Невского Бита - сольника Sad’а - «Без Фальшивых Нот».

Сегодня участники Невского Бита занимаются совместным творчеством, если кто-то и делает сольные темы, то не ставит на этом акцента.