Kirk vokste opp i Union, Washington, der han gikk på barneskolen på et indianerreservat frem til han var 12 år gammel; da flyttet han med familien til Minneapolis, Minnesota. I Minneapolis gikk han på high school og spilte amatørteater.