Filha de pais alentejanos, Maria Evelina Fialho nasceu no Algarve, em Loulé, em 26 de novembro de 1951. Passou a infância e parte da adolescência em Idanha-a-Nova, na Beira Baixa, onde frequentou o Externato Diocesano da Senhora do Almurtão até ao então denominado 2º ciclo. Fez o 3º ciclo no liceu em Castelo Branco. Entrou no Instituto Superior Técnico no ano letivo de 1969/70.