Lenira Semedo nasceu em Bissau a 26 de dezembro de 1980 e passou a infância em Portugal. Após terminar o ensino secundário, tirou o curso de técnica de reabilitação física na Escola Aceitem, em Benfica, licenciando-se porteriormente em Psicologia na Universidade de Glamorgan, no País de Gales.

Desde cedo manifestouy o seu gosto pelas crianças, tendo trabalhado durante vários anos como baby-sitter.