La band nasce a Vicenza nel 1994. Nel dicembre '96 realizza il suo primo cd Mistonocivo, totalmente autoprodotto. Dopo due anni di concerti e concorsi in Italia ed all'estero, nel 1999 vengono contattati dalla neonata etichetta californiana "Fload" di Pier Forlani e Corrado Rustici, che scelgono di realizzare il primo progetto discografico dei Mistonocivo su larga scala. Nel gennaio del 2000, al Fantasy Studio di San Francisco, iniziano le registrazioni di quello che diventerà il secondo album della band, completato l'anno successivo in poco più di un mese, sempre in California, presso lo storico Plant Studio di Sausalito. Il 20 febbraio 2002 esce Virus (Virgin, 2002) distribuito da "Virgin Italia" anticipato dal singolo Blackoout, che viene proposto al pubblico con un videoclip diretto da Stefano Salvati e dove recita Claire Forlani nel ruolo di co-protagonista. Nello stesso momento parte un tour promozionale in tutta Italia che li porta a partecipare tra gli altri al Tim Tour, Cornetto Music e Heineken Jammin Festival. Nel 2002 e 2003 affrontano un tour continuo di più di 90 date e seguono come band di supporto il tour italiano di Lenny Kravitz. All'inizio del 2004 i Mistonocivo si chiudono nuovamente in studio, questa volta da Umby in Italia e in due mesi realizzano Edgar (ArteNativa, 2004), terzo album della band prodotto in collaborazione con Enrique Gonzales Muller, che uscirà lo stesso anno questa volta distribuito da Venus. Aprono i concerti di band come gli Audioslave, Korn e Limp Bizkit e nel marzo 2004 sono già in tour per tutto il Paese. Nel 2005 il gruppo lavora ad una versione acustica del proprio repertorio che diverrà poi un cd live: Unplugged 139 (ArteNativa, 2005), registrato a Milano a 'La Casa 139'. Nel 2006 parte della band prende una diversa direzione artistica, quindi i Mistonocivo si rinnovano completamente anche in funzione del nuovo progetto discografico in cantiere. Restano i fondatori del gruppo; il cantante e Cristiano Cortelazzo, autore di testi e musica ed il compositore e tastierista Paolo D'ambrosio, produttore artistico. New entry: Massimiliano Vitale, compositore e chitarrista, Alessandro Lupatin (Loopaz) alla batteria , Federico Ceccato (Fez) al basso. Dal 2007 il gruppo lavora alla realizzazione di un nuovo progetto discografico in collaborazione con Nicolò Fragile ed Alain Pagani. Il nuovo disco è eterogeneo e, pur proponendo ambientazioni diverse tra loro, non perde di vista la strada percorsa dal gruppo fino ad oggi. È chiaramente percepibile una nuova energia ed una evoluzione del sound che contraddistingue i Mistonocivo: prende così vita ZeroUgualeInfinito (Pagani Records, 2009) un album che rivela nuovi risvolti ad ogni ascolto.
A Gennaio 2017 esce il nuovo album "Superego" su etichetta Vrec / Audioglobe.