Lena Hall wurde als eine von zwei Töchtern von Carlos und Carolyn Carvajal in San Francisco geboren. Ihr Vater war Balletttänzer, Choreograph und künstlerischer Leiter bei den San Francisco Ethnic Dance Festival,[1] während ihre Mutter nach ihrer Ballettkarriere nun Yogalehrerin ist.[2] Hall hat philippinische,[3]spanische und schwedische Wurzeln, dabei ist ihr Großvater Philippiner und ihre Großmutter Schwedin. Sie studierte Tanz an der Ruth Asawa School of Arts in San Francisco. Im Alter von sieben Jahren sang sie in ihrer Geburtsstadt für den ehemaligen katholischen Papst Johannes Paul II. vor 50.000 Menschen.[4] 2013 änderte sie ihren Künstlernamen von Celina Carvajal in Lena Hall. Laut eigener Aussage wolle sie diesen Namen sowohl für ihre Musik- als auch für ihre Schauspielkarriere verwenden.
2014 gewann Hall auf dem Broadway, wo sie ihre größte Zeit dem Schauspielen widmet, einen Tony Award und war 2015 für einen Grammy nominiert.[5]