O'Quinn Sault Ste. Marie, Michigan'da doğdu. Newberry, Michigan'da büyüdü. Central Michigan Üniversitesi ve Iowa Üniversitesinde eğitim görmüştür. Aktörlük kariyeri ise 1970'li yıllarda başlamıştır. Aralarında Tombstone, Heaven's Gate ve The Rocketeer'in de bulunduğu bazı filmlerde rol almıştır. Televizyon dünyasında ise ilk kez Miami Vice, Star Trek: Next Generations gibi dizilerde konuk oyuncu olarak yer almıştır. 1995 yılında ise X-Files, Millenium ve Harsh Realm dizilerinde kayda değer roller almıştır. 2000'li yıllarda ise yapımcı J.J. Abrams tarafından Alias ve The West Wing dizilerinde önemli roller verilmiştir. 2004 yılında oynamaya başladığı Lost dizisi ile Emmy ödülü adayı olmuştur.
Sanatçı 1979 yılında evlenmiş ve halen Finksburg, Maryland'de ikamet etmektedir.