Nacido en Michigan alargó su apellido a O’Quinn para diferenciarse de otro actor que tiene el mismo nombre y apellido.
Cinturón negro de kárate llegó a ser campeón de boxeo con veinte años e incluso trabajo de guardaespaldas antes de alcanzar el estrellato.
Entre sus películas podemos destacar American Outlaws (2002), MacShayne: Jugada maestra (1994), Coacción al testigo (1994), Tombstone, la leyenda de Wyatt Earp (1993), Una vida prematura (1993), Pasión por el triunfo (1992), Pánico en el hospital (1992), Rocketeer (1991), Furia ciega (1989) o Pin (1988)
Pero también ha participado en numerosas series como Corrupción en Miami, Remington Steele, Luz de luna, La ley de Los Ángeles, Historias de la cripta, Tierra 2, JAG , Expediente X, Roswell, JAG. Alerta roja, Alias, ley y orden: Acción criminal, NCIS, El ala oeste de la casa blanca y la cumbre de su carrera ya que por el papel de John Locke se le reconoce en todo el mundo es Perdidos (Lost)