A banda Red PhonE teve início em 2004 após Emerson e Felipe (guitarra e baixo respectivamente) terem saído de sua antiga banda. A partir daí, começou a busca de integrantes para uma banda de New Metal (estilo que sempre quiseram tocar). Utilizando sites especializados em música, tentaram vários contatos com bateristas e vocalista, mas sem sucesso, até localizarem o baterista Renan. Após alguns e-mails descobriram que moravam no mesmo bairro e tinham gostos em comum, e o principal era a música e as influências.Estava faltando apenas o vocalista, coisa que Renan conseguiu resolver rápido chamando seu amigo Denis para participar da banda. Infelizmente, por falta de tempo, Denis teve que abandonar a banda. Começou uma nova busca por vocalista, quando Renan chamou um outro amigo chamado Gabriel.Já em 2005, a banda se reuniu para ensaios e começou a tocar músicas das bandas que gostavam, mostrando um bom entrosamento musical e pessoal. Após duas apresentações no mês de Agosto de 2005 a banda perdeu novamente seu vocalista.Com toda essa empolgação, a banda não pensa em parar e convida Josoé para ser o novo vocalista e enfrentar novos desafios com o Red Phone.