Malaya Valenzuela nasceu em Chicago e foi criada em Kalihi, no Havaí. Ela começou no teatro e em comerciais locais ainda na infância. Malaya frequentou uma escola de imersão em hawaiano até os 14 anos e fala a língua fluentemente. Ela tem um background em artes marciais e ginástica. Após se formar, ela fez programas de teatro pós-secundário em Seattle e Vancouver, no Canadá.