Fez parte do elenco da sérieLost, interpretandoJohn Locke. Trabalhou em outras séries como Hawaii Five-0 e também na sérieMillenium.
Estudou artes desde pequeno e começou a estudar cinema aos dezenove anos. Ganhou o prêmio da Academia de Cinema dos EUA pelo filme "A vida em becos escuros" , onde foi um dos protagonistas.
O'Quinn tem uma grande amizade com o grande produtor de TV,Chris Carter, tanto que ele participou das séries The X Files e Millenium, ambas assinadas por Carter.
Entre seus trabalhos mais recentes está sua participação na sérieAlias como o Diretor Kendall.
Ao contrário do que se diz por aí, antes de ser ator, Terry nunca foi guarda-costas e não é faixa preta em caratê. Mas acha os boatos interessantes, como disse em uma entrevista para o programa de rádio Preston & Steve, que vai ao ar na rádio 93.3 WMMR-FM naFiladélfia, PA.
No dia 16 de setembro de 2007 ganhou o prêmio de melhor ator coadjuvante pela premiação anual Emmy Awards, por seu papel em Lost.