Bien que née à Milan, Pellegrini a grandi jusqu'à l'adolescence en Érythrée, fréquentant des écoles italiennes, avant de revenir en Italie avec son père adoptif dans les années 1970. Elle a fait ses débuts au cinéma en 1973 dans Il brigadiere Pasquale Zagaria ama la mamma e la polizia, mais sa carrière a vraiment décollé grâce à Pier Paolo Pasolini, qui l'a choisie pour le rôle de Zumurrud dans Les Mille et Une Nuits (1974) ; elle a également participé au dernier film de Pasolini, Salò ou les 120 Journées de Sodome (1975).
À son sujet, Pasolini a écrit : « Quand j'ai remarqué cette métisse érythréo-italienne, j'ai presque pleuré en regardant ses petits traits un peu irréguliers, parfaits comme ceux d'une statue de métal, en écoutant son italien pétillant et interrogateur, et en voyant ces yeux, perdus dans une incertitude suppliante. »
Par la suite, Pellegrini est devenue une vedette mineure dans les films de genre italiens, notamment Eyeball (1975), La madama (1976), Blue Belle (1976), Una bella governante di colore (1978) et La Guerre des robots (1978), apparaissant dans 16 films entre 1974 et 1981. Au milieu des années 1980, elle a quitté le cinéma et s'est installée à Los Angeles, où elle a ouvert une boutique d'antiquités en centre-ville et s'est engagée dans le bénévolat.