Bienvenue est titulaire d'une maîtrise en biologie et écologie marines de l'Institut des sciences halieutiques et marines de l'Université de Tuléar.
Elle a commencé à travailler chez Blue Ventures en tant qu'adjointe administrative en 2008. Elle est ensuite devenue responsable des enquêtes socio-économiques et du programme de bourses scolaires dans la région de Velondriake.
Elle est maintenant chef de chantier à Ambanja.