Practicó deportes desde niño (destacándose en el baloncesto), pero al mismo tiempo desarrolló una pasión por la actuación.
La película Radio Flyer le causó una gran impresión y lo inclinó a estudiar cine y teatro, por lo que de joven adquirió el hábito de estudiar obras y recordar sus líneas de diálogo, algo que le serviría para su futura carrera cinematográfica.
Walls hizo apariciones en las teleseries Lincoln Heights, Chuck, Friday Night Lights, Pair of Kings, Blue Mountain State, Grey's Anatomy y CSI: Crime Scene Investigation, antes de interpretar en 13 episodios al personaje de Daniel en el drama adolescente The Secret Life of the American Teenager.
Luego de ello conseguiría el papel del hombre lobo beta Vernon Boyd, el cual sería un personaje recurrente en la segunda y tercera temporada de Teen Wolf, la serie dramática emitida por MTV (previamente en esa señal, Walls había aparecido en un episodio del programa de citas Next).
En el ámbito del cine actuó en películas como Shark Night 3D, Believe Me, 15:17 Tren a París, Otherhood y Alice.