McKinnon Miller nasceu em Rockford, Minnesota , em 21 de fevereiro de 1960. Ele teve aulas de canto de ópera ainda jovem, e mais tarde frequentou a Universidade de Minnesota Duluth , onde estudou teatro. Ele abandonou a escola em 1980, faltando poucos créditos para se formar, mas retornou à sua universidade para terminar sua graduação em 2007. Miller também tem um irmão gêmeo, que é um apresentador de rádio de 102,9 pessoas em Miami.

Antes de Big Love , o principal papel de McKinnon Miller na televisão foi o de Lyle Nubbin em três episódios de Las Vegas . Desde 1991, ele também apareceu como ator convidado em várias séries de televisão americanas, incluindo Cold Case , Murphy Brown , The Commish , Curb Your Enthusiasm , Pacific Blue , Dharma e Greg , The X Files , ER , Malcolm in the Middle , Roswell , CSI: Investigação da cena do crime , Deadwood , Six Feet Under , Desperate Housewives ,Boston Legal , American Horror Story , The Closer , e Everybody Loves Raymond (em que ele interpretou George, o guardião, no episódio The Faux Pas ).

O maior papel no cinema de McKinnon Miller está no filme de televisão premiado de 2003 , Secret Santa . Ele também interpretou personagens de apoio nos filmes The Truman Show , Galaxy Quest , Rush Hour 2 e Men in Black II , e forneceu a voz de Bromley no longa-metragem de animação The Swan Princess . Ele é um membro do elenco da série de TV Brooklyn Nine-Nine , como detetive Norman Scully.

Em 30 de dezembro de 2018, McKinnon Miller cantou o hino nacional no US Bank Stadium . Ele se identificou como um fã de Minnesota Vikings ao longo da vida .

Ele mora em Los Angeles desde 1991.