Florida Championship Wrestling i NXT (2007 – 2011) W marcu 2007 rozpoczęła treningi w wrestlingu, a jej trenerem był wtedy Jay Lethal, który niedługo potem został jej partnerem romantycznym8. She Was Trained By A ROH Champion Who Became Her Boyfriend, whatculture.com, [dostęp 2025-09-16].. Pod koniec 2007 zaczęła toczyć swoje pierwsze zawodowe walki w federacjach niezależnych jako Miss AprilMiss April (strona zarchiwizowana), glorywrestling.com, [dostęp 2025-09-14].. W październiku 2008 dołączyła do Women Superstars Uncensored (WSU), gdzie sięgnęła po tytuł tag teamowy z Brooke Carter (WSU Tag Team Championship) oraz wygrała turniej WSU King and Queen of the RingAJ Lee – 2009/2010 matches, cagematch.net, [dostęp 2025-09-14].. W maju 2009 opuściła federację WSU, podpisując w tym czasie kontrakt z World Wrestling Entertainment (WWE).
W lipcu 2009 zadebiutowała we Florida Championship Wrestling (FCW) jako April Lee podczas jednego z house show, a niedługo później zmieniła swój pseudonim na AJ Lee. W lutym 2010 pokonała Serenę Mancini zdobywając tytuł Queen of FCW, a w listopadzie 2010 straciła ten tytuł na rzecz Rosy Mendes.