Duncan nació en Chicago y asistió a la Alcorn State University. Intentó ser jugador profesional de fútbol americano con los Chicago Bears, pero se decidió por la actuación después de tener pequeños trabajos como excavador en la compañía de gas. Viajó a Los Ángeles y se convirtió en portero de discoteca y guardaespaldas mientras estudiaba actuación y, ocasionalmente, conseguía pequeños papeles en series de televisión como "Casado con hijos" y "El Príncipe de Bel Air". Warren Beatty le contrató en el papel de portero de discoteca en la película Bulworth en 1998, y su éxito le hizo conseguir mejores papeles en películas como Armageddon, A Night in the Roxbury, Falsas Apariencias, See Spot Run, El Planeta de los Simios, El Rey Escorpión, Daredevil, D.E.B.S., American Crude, Sin City y La Isla.