Après une formation en danse, chant et particulièrement en théâtre au sein de la compagnie Michel Galabru, Lénie Chérino remporte le 1er prix du Conservatoire national de Bourg-la-Reine à l'unanimité.
C'est en 2002 qu'elle rencontre François Descraques, et elle participe depuis à de nombreux projets de l'équipe Frenchnerd (J'ai jamais su dire non, Scred TV…). Après une brève apparition dans la deuxième saison, elle rejoint officiellement en 2012 la distribution de la nouvelle saison du Visiteur du Futur : Les Missionnaires.
Elle a également joué dans Le Ciné du Comité (France 4). On la retrouve à l'affiche du spectacle burlesque Le Cabaret du Chat Boiteux, où elle forme avec sa complice Isabel Jeannin un duo explosif mêlant chant, danse et prestations scéniques.