Regina Nemni a d'abord poursuivi une carrière de danseuse, étudiant à l'école de ballet du Teatro alla Scala de Milan. Federico Fellini l'a découverte en train de danser à la Scala et lui a demandé de danser dans son film Et vogue le navire. Nemni a été remarquée sur le plateau de Fellini par Carlo Lizzani, qui lui a confié un rôle majeur dans son film télévisé de 1984 Nucléus Zéro, suivi de Léonard, et d'autres travaux cinématographiques et télévisuels.
Au début des années 90, Nemni s'est installée à New York, où elle a étudié le jeu dramatique à la NYU, à l'Institut de théâtre Lee Strasberg et auprès de Sandra et Greta Seacat. À New York, elle a souvent joué au théâtre, notamment dans Fou d'amour et Antoine et Cléopâtre, parmi d'autres productions.