Keith Mills Alexandria, Virginia'da doğdu. Hampton Üniversitesi Ekonomi Bölümü'nden mezun oldu, ancak her zaman oyunculuğa karşı bir tutkusu vardı. Oyunculuğa olan sevgisi annesinin etkisine bağlanabilir. Ne yazık ki, Keith henüz on yaşındayken annesi vefat etti; onun vefatına üzülmek yerine, o zamanı oyunculuğa devam etmek ve annesini gururlandırmak için kullandı. Karizmatik, sinirli ama sıcak tavrının oyunculuk dünyasına girmesine yardımcı olacağını biliyordu. Aktör olarak ilk çıkışını ödüllü film "One Penny" ve televizyondaki ilk çıkışını "Deadly Demands." ile yaptı. Bu çıkışlardan sonra, öne çıkan filmlerde, kısa filmlerde ve web dizilerinde rol aldı. Tutkusunu daha da ileriye taşımak için Kuzey Virginia'dan kalıcı olarak Los Angeles, Kaliforniya'ya taşınmaya karar verdi ve oyunculuk kariyerini ilerletmek için daha fazla fırsat yakaladı.