Mitchell, Sohn eines Generals der U.S. Army und einer schottischen Mutter, wuchs auf verschiedenen Armeestützpunkten auf, unter anderem in Berlin; später lebte die Familie in Colorado Springs, Colorado, wo er eine katholische Schule besuchte.