Malaya Valenzuela nació en Chicago y creció en Kalihi, Hawái. Comenzó en teatro y comerciales locales desde temprana edad. Malaya asistió a una escuela de inmersión en hawaiano hasta los catorce años y habla el idioma fluidamente. Tiene un trasfondo en artes marciales y gimnasia. Después de graduarse, realizó programas de teatro postsecundario en Seattle y Vancouver, Canadá.