The mindset and brainstorm behind building a fleet for a Star Wars armada tournament involves choosing a flagship, deciding on a support or escort fleet, selecting ships that complement each other, and finding upgrades that support the entire fleet. It also involves considering whether to be the first or second player and strategizing on how the fleet will fly on the board. Additionally, it includes creating fake instances of weakness to counter potential threats and considering how squadrons would complement the fleet.