A Neisseria foi formada em 2002 com a proposta de tocar músicas próprias, críticas e sarcásticas. Ficaram anos em hiato, até que um dia em Stalingrado, Casão e seu camarada da luta armada Leandro Isola retomaram o projeto com uma nova formação, recrutando Gabriel Silva, o mestre da alquimia “guitarrística”, e o guerrilheiro disfarçado de jesuíta Du Oliveira, no baixo.
Apesar de autodeclarada Punk, a Neisseria traz elementos de hardcore, hard rock e até metal em seu som.