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.
So You Think You Can Dance
Wall kom på 2.-plass i So You Think You Can Dance (sesong 2), som 18-åring. Han var produsenten og programskaperen (Nigel Lythgoes) favoritt den sesongen, og har blitt kalt av mange den beste deltakeren som har vært med i programmet.
Wall var med på en overraskelsesaudition i sesong 4 som Danielle Chorizo, som skulle være en jente, og dommerne reiste seg og falt i latterkrampe.
Den sjette uken i So You Think You Can Dance (sesong 5), koreograferte han et moderne nummer for Jeanine Mason og Jason Glover til «If It Kills Me» (The Casa Nova Sessions) av Jason Mraz, som fikk dommerne til å reise seg av begeistring for koreografien. Den syvende uken koreograferte han et fellesnummer for de 8 beste. Han ble igjen kritisert for sin supre koreografi. I den 100. episoden av programmet fremførte Wall og Heidi Groskreutz «The Park Bench» igjen.
Annet etter So You Think You Can Dance
Wall var med å fremføre et nummer sammen med Wade Robson og andre som en gjesteopptreden på Dancing with the Stars i 2007. Wall, sammen med Tidwell og mange andre tidligere deltakere fra So You Think You Can Dance fremførte et nummer på Idol Gives Back-programmet i 2008 som også blir produsert av Nigel Lythgoe.
