Laget og deres head coach ble annonsert av Alliance of American Football den 29. mai 2018. Det var tidlige rykter om at Rick Neuheisel skulle ta stillingen som head coach for han skrev under med Arizona Hotshots. Lagets navn, logo og farger ble offentliggjort 25. september 2018 sammen med lagidentiteten for de andre tre lagene i western conference. Navnet er en referanse til byens tilknytning til United States Navy.