Keith was born at Fort Hood, Texas, the son of a career military officer and healthcare educator. He spent his childhood moving every 2-3 years from one corner of the United States to another, with a few years of European and Hawaiian living scattered in.