Primo e Grandi Numeri, entrambi romani, si conoscono agli inizi degli anni 1990, quando a Roma e nelle principali città italiane si assiste al nascere delle prime crew di rapper, writer e b-boy. La nascita "ufficiale" del gruppo é datata 1994. Dopo anni passati a diffondere la loro musica esclusivamente live (da soli, o assieme a band come gli Evidence, i Contrete e gli stessi Colle Der Fomento, nati dall'incontro con Danno e dalla precedente formazione di Primo e Grandi Numeri) decidono di registrare il loro primo brano ufficiale ("21 Tyson") per il mixtape di Dj Squarta ed Er Piotta La Banda Der Trucido.

Nel 2000 i Cor Veleno incidono il 12 pollici e EP Sotto assedio per l'etichetta Envy Records, fondata da Ibbanez e Lele Frumenti. Nel 2001 debuttano con il loro primo album Rock 'n' Roll, ristampato l'anno successivo, a seguito della partecipazione alla colonna sonora del film Ultimo Stadio, del regista Ivano De Matteo. Nel 2004 escono con l'album Heavy Metal, una ideale prosecuzione del loro primo lavoro. Il disco è prodotto da Squarta che nel frattempo é entrato a far parte del gruppo.

La svolta l'anno successivo, il 2005, che vede l'uscita dell'album Bomboclat sotto il nome di Primo + Squarta, e l'incontro con Lorenzo Cherubini in arte Jovanotti che, dopo averli invitati per una jam session in studio di registrazione, li ha voluti come gruppo di spalla per il suo tour affidandogli la prima mezz'ora di apertura del suo spettacolo. Dalla session in studio invece è nata la canzone Cose pericolose presente nel penultimo album di Jovanotti Buon sangue. Sempre nel 2005 sono stati il gruppo di apertura per le date italiane del rapper americano 50 Cent e anche per la metal band Linea 77.

L'inizio del 2006 segna il ritorno sulla scena della band con un contratto per l'H2O Music della Sony, nuova etichetta che promuove le produzioni degli artisti da loro contrattati solo tramite i negozi di musica online, con il singolo Dillo un'altra volta che fin dai primi giorni raggiunge il vertice della classifica di iTunes. Il 25 maggio 2006 viene pubblicato il nuovo singolo Testimoni in esclusiva sul Music Store di iTunes. A fine estate dello stesso hanno partecipano al progetto solista del bassista dei Linea 77, (Dade) Anti Anti dal titolo Il Tappeto dava un tono all'ambiente, con i brani "Spara(mi)" e "L'assassina".

Il quarto singolo promozionale del gruppo, "Ottimo", esce il 26 settembre 2006 formato da 2 tracce:

    * La radio-version del singolo Ottimo
    * Una riedizione del brano Testimoni con la partecipazione del rapper romano Amir.

Il quarto disco ufficiale del gruppo si chiama Nuovo nuovo ed è uscito il 16 febbraio 2007 per l'etichetta Sony/BMG Ricordi in tre versioni: una con 16 brani, le altre due contenenti due bonus track ed esclusive per l'acquisto online.