Em Abril de 2006, quatro anos após o início da prática do Futebol Americano em Cuiabá, foi realizado o I Torneio Matogrossensse de Futebol Americano, disputado na modalidade 7x7, em grama, com tackle e sem equipamentos. Quatro quarterbacks (Orlando, Lito, William e Tarson) organizaram um draft com os jogadores que disputavam as peladas no campo da UFMT e formaram as equipes do Cuiabá Gators (Orlando), Cuiabá Heat (Lito), Cuiabá Enginners (Tarson) e Cuiabá Fire (William). O Cuiabá Gators foi campeão derrotando o Cuiabá Heat na final disputada no dia 07/05/2006.

Após a marcação da partida e depois da final do torneio, os atletas se reuniram e entenderam que o melhor era formar apenas um time completo (com 11 jogadores de cada lado). O próximo passo foi escolher o nome da equipe. A comunidade Futebol Americano - Cuiabá no orkut foi o palco das discussões que terminaram em uma reunião na casa do Orlando, o responsável pela equipe, no dia 03/06/2006. Vários nomes foram sugeridos: Cavalos Pantaneiros, Cuiabá Volcanos, Cuiabá Esquimós, Cuiabá Verdes, Cuiabá Capitães do Mato, Cuiabá Titãs, Cuiabá Burners, Cuiabá Cães do Mato, Cuiabá Pantaneiros. O nome escolhido, Cuiabá Arsenal não era o preferido no orkut e acabou sendo definido na reunião na casa do Orlando. O nome é uma referência ao Arsenal de Guerra, prédio onde hoje funciona o SESC Arsenal, um dos patrimônios da cidade. A reunião também definiu as cores do time: verde, branco e amarelo, as mesmas da bandeira do município.

Modelo do primeiro uniforme do Cuiabá Arsenal feito no Madden Daniel #21, Joseph #8, Igor #41 e Jacaré #51 Diogo #80 Um modelo de uniforme foi criado no Madden e no dia 15/06/2006 Daniel #21, Joseph #8, Igor #41 e Jacaré #51 estrearam o novo uniforme. Desde sua primeira partida o Arsenal jogou com uniforme completo: camisa, calça e meião, como mostra o Diogo #80 na foto. A nossa primeira calça foi o destaque da partida contra o Tubarões do Cerrado.

O Cuiabá Arsenal venceu o Tubarões do Cerrado na sua primeira partida, disputada no mini-estádio do CPA I em Cuiabá, pelo placar de 30 a 8. Era o início de uma história vitoriosa.