مالایا والنزوئلا در شیکاگو به دنیا آمد و در کالیهی، هاوایی بزرگ شد. او از سنی جوان در تئاتر و تبلیغات محلی شروع به کار کرد. مالایا در یک مدرسه محلی در هاوایی تا سن 14 سالگی تحصیل کرد و به زبان هاوایی صحبت می کند. او دارای تعلیمات در رشته هنرهای رزمی و ژیمناستیک است. پس از فارغ التحصیلی، او در برنامه های تئاتر پس از متوسطه در سیاتل و ونکوور، کانادا شرکت کرد.