Mayra Nohemi Flores nasceu em Burgos, Tamaulipas, filha de trabalhadores rurais migrantes. Sua família se mudou para os Estados Unidos quando ela tinha seis anos e ela ganhou a cidadania aos 14.[3][4] Sua família muitas vezes se mudou anualmente pelo Texas durante sua infância por causa do trabalho dela e de seus pais na colheita de algodão, que começou em Memphis, Texas, quando ela tinha 13 anos.[5][6] Ela se formou no South Texas College em 2019.[5]
Antes de suas campanhas no Congresso e logo depois de se formar na faculdade, Flores trabalhou no Partido Republicano do Condado de Hidalgo como presidente do evangelismo hispânico.[9][5] Ela foi criada com valores conservadores e, embora seus pais apoiassem o Partido Democrata, ela foi atraída pelos republicanos devido às suas opiniões antiaborto.[5]
Antes de sua eleição para o Congresso, Flores usou hashtags associadas à teoria da conspiração QAnon em um post no Instagram, embora ela tenha negado ter sido uma defensora do QAnon.[10]
Trabalhou como terapeuta respiratório.[11][5] Ela é católica e casada com um agente da Patrulha de Fronteira dos EUA, com quem tem quatro filhos.[5][3]