ملانی لینسکی در 16 سالگی با اولین بازی خیره کننده خود در مخلوقات بهشتی پیتر جکسون (1994) تماشاگران را مجذوب خود کرد. نقش او در نقش پائولین – نوجوانی رانده شده که رابطه اش با بهترین دوستش (کیت وینسلت) به طرز خطرناکی از کنترل خارج می شود – توسط ریچارد کورلیس از مجله TIME به عنوان “عالی” توصیف شد و به دست آورد .