Ella apareció en Is not Misbehavin en Nueva York después de haberse graduado.

[6]​ Apareció en Broadway en After Midnight, en 2013, repitiendo su papel en el New York City Center Encores!

[7]​ Lenox ha aparecido en muchas producciones de Off-Broadway, comenzando con Colmena en 1986 en el Village Gate (Piso superior).

[8]​[9]​ Lenox tuvo un papel en la película de 2009 The Blind Side (Un Sueño Posible), como "Denise Oher".

También tuvo un papel en la película de HBO The Immortal Life of Henrietta Lacks, protagonizada por Oprah Winfrey.