FireEye has appointed Brad Maiorino as chief strategy officer. Mr. Maiorino will be reporting to FireEye CEO Kevin Mandia.