A banda iniciou as ativadades no ano de 2004, na época eramos conhecidos com Supremacia, só no ano de 2013 após ser exigido a mudança do nome devido a direitos autorais, chegou-se a um novo nome Arizona.