Como uma criança Keith vivia com seus avós, Frank e Lois Johnson em Blythewood, Carolina do Sul, onde ele freqüentou a escola Bethel até seu avô morreu quando Keith tinha treze anos de idade. Com a idade de quatorze anos se mudou para Washington, DC. Lá, ele freqüentou Taft Jr. High e Roosevelt Senior High. Após a High School atendeu à universidade federal da cidade aka Universidade do distrito de Colômbia. Ele estudou na Escola de Teatro, que agora é conhecido como o Conservatório Nacional de Artes Dramáticas, e graduou-se de Washinton International College com BA em Artes Performáticas. Ele é casado com Mischelle Fonville, filha do lendário baixista Jazz Benny Fonville. Ele tem dois filhos adultos. Entre seus trabalhos mais orgulhosos está o "Primeiro-Ministro Mundial de 2002" de Zora Neale Hurston, "Polk County", no Arena Stage, em Washington, DC, onde interpretou Do Dirty. Seu trabalho tem recebido elogios no Washington Post e em tempos de New York.