Ninon Sevilla nait à Cuba et débute comme danseuse de cabaret. Avant de poursuivre sa carrière dans les théâtres du Mexique, où elle rencontre le producteur Pedro Arturo Calderon. Elle commence dans Carita de cielo (1947), Maison de plaisir et La professionnelle (1952). A la fin des années 1950, le cinéma mexicain décline, et elle prend sa retraite, avant de revenir dans les années 1980 avec Las noches del Blanquita (1981). Elle a tourné jusqu'en 2013, à l'âge de 92 ans.
Son arrière-neveu est le réalisateur Joe Menendez.