No começo do Séc. XXI, Heitor, um baterista em início de carreira, emprestava sua bateria para uma banda de pós-adolescentes que ainda estavam fazendo suas primeiras notas. Por força desse destino, essa banda que pedia bateria emprestada e ainda não tinha nome fixo, se dissolveu. Dessa dispersão saiu Eduardo, que não queria ficar sem tocar e foi tentar montar uma banda. Encontrou Heitor e tentaram fazer algum som, não durou muito tempo. Em 2006, Eduardo novamente chama Heitor e outro amigo pra tocarem. Nasce então a Maio, que foi se arrastando entre 2006 e 2007 sem produzir nada, mas com um ensaio de vez em quando para a banda não deixar de existir. Em 2008, se esforçam mais e passam a ensaiar e preparar repertório, mas na metade desse ano, baixista e guitarrista deixam a banda e Eduardo e Heitor novamente se encontram sozinhos. Chamam Bruno, velho amigo de Heitor, pra tocar baixo e Lerdin, velho amigo de Eduardo, pra tocar violão.