Lena Houston, Teksas'ta büyüdü. Babası Meksikalı, annesi ise Mısırlıdır. Çocukluğunun büyük bir bölümünü klasik bale, hip hop, caz, çağdaş, step, lirik vb. gibi çok çeşitli dans stillerinde eğitim alarak geçirdi. Los Angeles'a taşındıktan sonra modelliğe başladı ve sonunda oyunculuk için bir tutku buldu.