Ha trabajado en la superproducción de Paramount Pictures El núcleo; en la película de Ed Decter Los feos también mojan (en un papel escrito específicamente para él), y en títulos como Lone Star State of Mind, El gran lío, Chasing Holden, Comic Book Villains (de la que fue también co-productor), Cherry Falls, etc. Se dio a conocer con su papel de Kyle en la popular comedia Road Trip: viaje de pirados.

Qualls se crió en una pequeña población de Tennessee. Estudió en la universidad de Londres y luego hizo teatro regional. Descubierto por los fotógrafos David Chappelle y Steven Kline, desarrolló una lucrativa carrera de modelo para firmas como Prada.