Al mismo tiempo la liga le tenía una franquicia reservada al Kansas City, entonces decidió que el de aquel entonces VooDoo pasara a ser el nuevo equipo de Kansas: el Brigade.
En la temporada 2007 el equipo de New Orleans volvió a la AFL mientras que la Brigada se estableció definitivamente.
El origen de la insignia del equipo se debe al avión B-2 Spirit que estaba ubicado en el Whiteman Air Force Base, de ahí el avión como logo del equipo.
En su primera temporada se les asignó el entrenador Kevin Porter y jugaron en la división sur de la Conferencia Sur donde terminaron con marca 3-13 donde solo lograron victorias ante los Columbus Destroyers y Los Angeles Averangers en Kemper Arena y ante los Nashville Kats de visitantes.
Con marca de 9-5 ahora el Brigade logró posicionarse en Playoffs junto con el Chicago Rush y el Colorado Crush.