Vindo da antiga banda Navidad, Ricardo ?Vat? Lacerda (vocal), Déborah Matsu (vocal), Renan Lacerda (guitarras), Júlio Pérsio (bateria), Gabriel Gonino (teclado), decidem montar uma nova banda, faltando apenas o baixista. Ricardo Lacerda sugere Kleber Machado (ex-Living Words, AbastrActive), para fazer um teste, e é imediatamente aceito. No dia 15 de Setembro de 2004 foi a estréia da banda, abrindo para a cantora Jamily no Castelo Eventos na cidade de Presidente Prudente/SP. A banda se apresenta com o antigo nome Navidad. Logo após alguns meses Gabriel Gonino informa a sua saída, pois havia passado em concurso e teria que mudar de cidade, Kleber Machado indica Éder Muchiutti, tecladista de sua ex-banda AbstrAtive. A banda faz algumas apresentações em sua cidade e faz um show com 3 atores em novembro de 2005 no Teatro Municipal. O evento foi um sucesso! Em 2007, com várias composições, a banda começa a gravar o primeiro CD. Éder inicia a construção do Estúdio Oasis, onde seriam feitas as gravações que, por falta de tempo - o estúdio foi finalizado logo após a prensagem dos CDs-, ocorrem no próprio quarto. A maioria dos integrantes sugere que a banda tenha um nome definitivo. O escolhido foi MESSIS (colheita em Latim). Em 20 de outubro de 2007 Messis tem a oportunidade de ser a banda de abertura do Oficina G3 em Rancharia/SP. O lançamento do CD Está Consumado ocorreu no dia 21 de março de 2008 no Castelo Eventos, em Presidente Prudente