Em 2001 Marcos Vianna (Guitarra e Voz) e Kennedy Nunes (Baixo) se juntam para formar uma banda para tocar canções dos Beatles, convidam Fábio Emanuel (Guitarra) e João Batera (Bateria) para completar o time. Fazem algumas apresentações em bares modestos do Distrito Federal. A Banda é batizada como Magical Mystery Band.

Ainda em 2001, João, não podendo conciliar outros trabalhos que desenvolvia paralelamente, deixa a banda e Neno Vieira (Bateria e Voz) é convidado para dar segmento às datas já marcadas. E é com esta formação que o grupo começa a tomar forma, já que Neno trazia um íntima ligação com a música dos Beatles, tendo no ano anterior (2000) organizado um show intitulado "20 anos sem John Lennon", na qual participaram vários artistas do circuito musical do DF, dentre eles: Dillo Daraujo, Carol Fazu, Jedson Flores (Banda Satisfaction), Marcelo e Marssal (Banda Marssal), e também Marcos Vianna. Neno traz uma bateria mais próxima do som dos Beatles e um reforço vocal, que logo faz diferença. A banda começa a soar como deveria.

Oldair Vieira (Teclados e Voz) chega através de seu irmão, e agora o grupo pode estender o repertório, que até então estava limitado principalmente às canções da primeira fase do FabFour.

Logo o grupo começa a ganhar projeção, e, no ano seguinte são convidados para o Festival de Inverno de Campo Grande (MT) e tocam para 5 mil pessoas aproximadamente.

Com esta formação o quinteto se consolida. Comemoram os 60 anos de Paul McCartney em 2002 com uma temporada de shows. Abrem shows de Renato e Seus Blue Caps e The Fevers no Minas Brasília Tênis Club em Brasília em 2002, 2003 e 2004.

Em 2004, ainda com o nome de Magical Mystery Band, o grupo vence em 1º Lugar a Etapa Brasília do BeatleFest, evento promovido por Márcio Motta.

Em 2005, Kennedy deixa o grupo e é substituído por Hugo do Vale (Baixo e Voz). Com esta formação fazem uma homenagem para John Lennon por ocasião dos 25 anos de seu desaparecimento.

Hugo não fica muito tempo no grupo, e após sua saída, Adriano Silva assume o Baixo em 2006. Ocasião propícia para grandes mudanças. A banda agora se chama BEATLEMANIA e o repertório se torna ainda mais abrangente. Neste ano tocam no importante evento Beatles Exibithion realizado no Pátio Brasil em Brasília, com réplicas, miniaturas e memorabília dos Beatles. Tocam também no Feitiço Mineiro e em Festa-Show em Goiânia.

No final de 2007, mais mudanças na formação: Adriano se despede da banda e Eduardo Pirangi agora é o novo baixista. Com esta formação fazem o Reveillon 2007/2008 no Minas Brasília Tenis Clube e tocam novamente no Beatles Exibithion Edição 2008 , desta vez no Alameda Shopping em Taguatinga-DF.

O ano de 2009 traz a Beatlemania em plena atividade e é marcado pela forte presença do grupo no evento "Exposição The Beatles" novamente no Pátio Brasil, em Brasília.

No ínicio de 2010, o quinteto retorna às origens dos Beatles e apresenta um repertório calcado no disco "Rock'n Roll Music", voltando aos palcos com a energia de sempre.

Em 2011, o grupo completa 10 anos de existência, e promete continuar encantando todas as gerações de beatlemaníacos.