André Fernandes nasceu em Iguatu, no interior do Ceará, e é graduado em Relações Internacionais e Ciência Política, com pós-graduação em Gestão Pública e Direito Constitucional. Tem 26 anos e é casado. Começou a carreira política em 2018, quando foi eleito o deputado estadual mais jovem do Ceará e com a maior votação. Em 2022, concorreu ao Congresso Nacional e conseguiu a maior votação entre os deputados federais do estado. André exerceu o cargo até 2024, quando pediu licença para concorrer ao Executivo municipal de Fortaleza.
