Wall begynte å danse i sin mors studio og trente ballett. Walls adoptivbror, Danny Tidwell endte på 2.-plass i So You Think You Can Dance (sesong 3). Wall var tidlig med i en Dr. Pepper-reklame og et broadwayshow.