Allen, 28 Nisan 1991'de New York'ta Aleisha LaNaé Allen olarak doğdu, ve 4 yaşından beri basılı ve TV reklamları için modellik yapıyor. 6 yaşında göründü ''Blue's Clues'' ve daha sonra ''Out of the Box'' dizisinde düzenli olarak rol aldı. Bir şarkıcı ve balerin (aynı zamanda bir oyuncu) olan Allen, en son ''School of Rock'' filminde 'Jack Black' ile birlikte rol aldı.