No Natal de 2003 , João (guitarra base), Trolio(voz),red(baixo),Juninho(guitarra solo) e Tunder(bateria),músicos e moradores do bairro de Inhaúma, juntaram-se para tocar Rock in Roll no terreno de um vizinho(padre).A maioria do repertório eram músicas próprias , que contavam o cotidiano da vizinhança de uma forma muito irreverente.O Show resultou no convite para tocar no evento todas as tribus em um clube em Olaria, porém a banda não tinha ainda um nome e para homenagear um amigo (Yure) que possuía um apelido um tanto estranho, Trólio resolveu chamar a banda pelo mesmo nome Neanderthal.
O sucesso da banda no evento trouxe outros convites, contudo nesse mesmo período o baterista Tunder não pode acompanhar mais a banda, devido outros compromissos.
Convidaram então Alex Beff para assumir a bateria, que mais tarde saiu dando lugar ao Milton .nessa mesma época red tira uma foto do rosto do amigo e roud Silvio Santos , red naquele momento não havia notado ,mas acabara de capturara o símbolo máximo da banda, claro com a permissão do próprio ?modelo?.
Os integrantes passaram então a divulgar o nome junto com o símbolo em muros e panfletos pela cidade, causando grande curiosidade nas pessoas,existiam aqueles que acreditavam que aquilo era uma seita , outros achavam que era uma festa , até partido Político foi cogitado pelos desavisados , tendo dentre também recebido outras longínquas classificações.
Paralelo a divulgação, a banda gravava um demo com 16 músicas que veio a torna-se o 1º CD da banda.Devido a grande procura chegaram a vender quase 5 mil cds, tendo também vendido muitas camisetas e outros brindes. A banda realiza shows em praça publica e em clubes do subúrbio do Rio , fez um clip que passou na MTV e Multishow, esta em matérias de jornais, revistas e sites.
em 2009 Milton sai da banda e mais uma vez demostrando força de vontade e amor pela banda Red assume a bateria e João passa para o baixo feichando ainda mais o circulo de amizade e determinação dos 4 integrantes.
a banda prepara no momento seu terceiro cd.
E assim segue o Neanderthal com muita criatividade, irreverência , determinação e Rock?n Roll.