Niewiele obecnie wiadomo o przeszłości Malevoli — jedynie to, że może być w połowie demonem, że urodziła się w Australii i że twierdzi, iż ma 33 lata, choć możliwe, że jest znacznie starsza, niż wygląda. Podczas przyjęcia w odcinku 6 mówi, że rodzina przestępcza znana jako „Yachties” próbuje „ją” załatwić od trzech pokoleń, co sugeruje, że może być starsza, niż podaje. W pewnym momencie wyemigrowała do Kalifornii.