A banda surgiu com a parceria de quatro amigos, Edson (vocal), Daniel Arantes (Bateria), Alisson (Guitarra) e Lucas Alves (Baixo), que se conheceram desde pequenos, e que se reuniam toda tarde para tocar violão e se divertir com o som que faziam.
No ano de 2007, na cidade de Itu, formaram então uma banda de rock, cujo nome inicial era Apollo.
No ano de 2009 a banda gravou seu primeiro CD demo, com quatro músicas próprias, sendo elas o carro chefe para o crescimento da banda. A partir começaram a fazer pequenas apresentações em festas particulares e eventos.
Sentindo a necessidade de trocar de nome, em 2013 decidiram que se chamaria ARLANDRIA. Nome forte com vários significados, dentre eles o nome de uma música do FOO FIGHTERS, essa que seria uma das influências da banda.
Com o nome vieram também novas ideias e parcerias que em conjunto trabalham na produção do novo álbum, lançado em outubro de 2013, juntamente com o vídeo clipe oficial da música de trabalho, SABER SER.