Code Red s-a format in anul 2004 la initiativa lui Gabi Barani (Indian Fall) si a lui Andrei Calmuc(Indian Fall) intr-un moment in care s-a dorit o schimbare fata de ceea ce se canta cu Indian Fall. S-a dorit sa se cante ceva mai dur si nu neaparat cu clape, asa ca prima formula i-a reunit pe Adrian Vitanescu (Indian Fall) - chitara, Marius Muntean (Aria Urbana) - bas, Gabi Barani - percutie si Andrei Calmuc - chitara/voce. In 2005 cu un setlist destul de redus au inceput concertele prin Bucuresti, Brasov etc. Au deschis pentru Taine, Korozy, Avatar si Sinister printre altii, au urmat concerte apoi cu Crize, Bolthard si Deviant in 2006. Primul material oficial al trupei a fost single-ul "Stronger Than Lust", urmat la cateva luni de EP-ul cu acelasi nume dar care nu a avut parte de o lansare cu disc. In 2007 Gabi Barani paraseste trupa plecand pentru o perioada nedeterminata din tara. A fost momentul in care ceilalti membrii au decis ca este momentul sa-si uneasca eforturile pentru a reinvia trupa Indian Fall. Astfel proiectul Code Red a fost pus deoparte vreme de 3 ani desi exista material pentru a scoate un prim album. In 2009 Andrei Calmuc paraseste trupa Indian Fall si isi reindreapta atentia catre proiectul Code Red. Impreuna cu Marius Muntean (Aria Urbana) ii coopteaza pe Armand Niculescu - chitara(Killers Legion, Another Sad) si pe Septimiu Harsan - percutie(Celest, Spectral, Fusion Core), astfel ca inceputul lui 2010 aduce un nou single cu o noua orientare, mult mai brutala - Native Monster.