Formada em 2003 apenas para diversão dos 4 integrantes iniciais(Vitor, Fernando, Pedro e Rafael) a Mayfly, inicialmente com nome de 'Anidridos', dava seus primeiros passos tocando covers de bandas de hardcore/punk-rock. Em 2004 a banda convida o amigo Ítalo a assumir os vocais, mas por problemas com horários ele teria que deixar a banda alguns meses depois. Sem vocalista a Mayfly mantinha seus ensaios improvisados tocando covers e começava a compor as primeiras músicas. Em 2005 a banda muda de nome e se empenha na procura a um novo vocalista, e na metade do ano Alberto entra na Mayfly.
Hoje, com formaçao completa e bom entrosamento, a banda tenta se firmar na cena independente de Recife, fazendo um punk rock de garagem com pitadas de vários outros estilos. As letras tentam passar mensagens positivas e também abrir os olhos de todos sobre tudo que acontece de errado no mundo.

"...e assim permanecer na luta..."