Com apenas dois anos deixou as ilhas maravilhosas e passou a viver do outro lado do mar, em terras frias da Beira Alta, Portugal. Licenciada em Línguas e Literaturas Modernas (Português/Francês) pela Universidade do Porto, Olinda Beja é docente do Ensino Secundário desde 1976. Ensina também Língua e Cultura Portuguesa na Suíça, é assessora cultural da Embaixada de São Tomé e Príncipe e dinamizadora cultural.
Foi vencedora em 2013 do prémio literário Francisco José Tenreiro prémio este atribuído à obra A Sombra do Ocá.
Em 2015 o livro da sua autoria Um Grão de Café entrou para o Plano Nacional de Leitura de Portugal.