A história do Chaosfear oficialmente começou em junho de 1999, porém não há como deixar de voltar alguns anos para citar projetos, antigas bandas troca de integrantes que foram determinantes na formação da banda.
De certa forma, Danilo e Fernando, que se conhecem há muitos anos, são a base do grupo. Desde que começaram a tocar juntos, formando o projeto PLF em 1996, as jams sempre se mantiveram constantes, mesmo com os compromissos que ambos tinham com suas outras bandas. Quando o PLF foi formado, Fernando já tocava com uma banda chamada Wasted Co..Nessa mesma época, o irmão de Fernando, Eduardo Boccomino, estava deixando a banda Chasing Fear, onde tocava com Marco Nunes e Anderson de França, para ingressar no reformulado Scars. Após o fim da banda Wasted Co., Fernando entrou no Scars, onde permaneceu até 1999, juntamente com seu irmão Eduardo.
Enquanto isso, Danilo, no final de 1997, juntou-se a Marco Nunes e Anderson de França para continuar a banda Chasing Fear, e permaneceu na banda até o seu final, no ano 2000.Com o fim da banda Scars, em 1999, Eduardo Boccomino juntou-se às jams de Fernando e Danilo, e os três passaram a ensaiar regularmente. Era fundada a banda Sick Mind. A banda então começou composição de novo material, e no início do ano 2000 foram gravadas 2 músicas, que foram lançadas como uma demo, intitulada "Sick Mind". A boa recepção da demo incentivou a banda a continuar compondo. Logo após gravarem essas duas músicas, Fabiano Menon assumiu o baixo, e a banda se preparou para a gravação de mais 2 músicas, que foram realmente gravadas, porém não foram lançadas. Logo após as gravações, Fabiano Menom deixou o grupo...

No decorrer do ano 2000 a banda continuou a fazer shows e a compor material novo, e no ano seguinte começaram os preparativos para um primeiro CD completo. Anderson de França, que já havia tocado com Eduardo na primeira fase da banda Chasing Fear, e com Danilo na segunda assumiu o baixo. Já haviam músicas suficientes para um cd completo, mas devido a problemas financeiros, a banda Sick Mind entra em estúdio, em 2002 para gravar uma nova demo. Pouco após a gravação da demo é descoberta uma banda homônima, e a banda Sick Mind passa a chamar-se Chaosfear. A banda, após essa mudança preparava-se para o lançamento da demo, quando Eduardo Boccomino deixou a banda. A saída de Eduardo não era esperada e isso atrasou o lançamento da demo "Inside the extreme world", que foi lançada apenas em 2003.
Todo esse atraso foi recompensado, pois a demo foi muito bem recebida, tanto pela crítica especializada quanto pelo público. Era hora de mais uma vez fazer shows e continuar a fazer novas músicas.Paralelamente à divulgação da sua demo, novas músicas foram sendo compostas e em 2004 Felipe Ruiz entra na banda, no lugar que havia sido de Eduardo. Felipe permaneceu por pouco tempo no grupo, que após a sua saída resolveu permanecer como um trio, compondo material totalmente novo. Em 2005 a banda se concentrou nas novas músicas, preparando-se para finalmente gravar seu primeiro CD, porém a segunda guitarra estava fazendo falta. Para completar esse espaço juntou-se à banda, no final do ano de 2005, o guitarrista Marco Nunes, que já havia tocado com Danilo e Anderson na banda Chasing Fear, porém permanece por pouco tempo. No final de fevereiro/2006, iniciam a gravação de seu primeiro CD, durante as gravações Marco Nunes deixa a banda e não participa do CD. ONE STEP BEHIND ANGER é lançado em julho/2006. Após 6 meses de divulgação e ótimas resenhas no Brasil e exterior o CHAOSFEAR começa 2007 pronto para dar continuidade à divulgação do CD com muitos shows.