Après une formation en danse, chant et plus spécialement en théâtre au sein de la compagnie Michel Galabru, Lénie Chérino obtient le 1er prix du Conservatoire national de Bourg-la-Reine à l’unanimité.

C’est en 2002 qu’elle rencontre François Descraques, et elle tourne depuis dans bon nombre des projets de l’équipe Frenchnerd (J’ai jamais su dire non, Scred TV…). Après une courte apparition dans la deuxième saison, elle intègre officiellement en 2012 le casting de la nouvelle saison du Visiteur du Futur : Les Missionnaires.