A História da banda RED WALL começa por volta de 2003 com os amigos Raphael, Marcão e Frank que estudavam na mesma escola e que gostavam de tocar violão no intervalo das aulas, tiveram a ideia de formar uma banda(com varias tentativas que nunca deram certo). Anos depois Marcão e Frank foram convidados pelo Ricardo e por seu irmão André a formar uma banda, então os dois sugerem seu outro amigo Raphael para ocupar o lugar vago de baterista surge assim a primeira formação da banda que na época tinha o nome de Fúria. Em 2005 a banda Fúria fez a sua primeira apresentação em publico, juntamente com as bandas Lion Heart e Neandertal, o público estimado chegou a 2.500 pessoas;
Mas nem tudo são flores menos de um mês depois do show o batera Raphael e o Guitarrista Marcão saíram da banda por problemas pessoais; a banda ainda realizou mais dois shows mas se dissolveu.
Em 2011 o integrante Ricardo, resolveu voltar com a banda chamando o Marcão (que tocava na banda Asteriskus juntamente com Lennon e Ramon) , que trouce para tocar com eles Lennon na guitarra e Ramon no baixo. Mas pouco depois Ramon sai da banda e volta Raphael na batera. Surge ai a a banda Céu Vermelho, mas contudo, voltam as brigas e o Marcão sai, assim ficando Lennon, Raphael, Ricardo e Raphael. Que chamaram o guitarrista Cassio para preencher o espaço vago. No final de 2011 Frank Volta para a banda e reassume o seu posto de vocal da banda, que e dividido com o guitarra Lennon
Assim se formou a RED WALL...