Keegan-Michael Key Southfield, Michigan'da doğdu ve Detroit'te büyüdü. Çocukken siyah bir baba ve beyaz bir anne tarafından evlat edinildi. 1989 yılında Royal Oak, Michigan'daki Shrine Katolik Lisesi'nden mezun oldu. Lisans eğitimini Detroit Mercy Üniversitesi'nde tamamlayan Key, Pennsylvania Eyalet Üniversitesi'nde Tiyatro alanında Güzel Sanatlar Yüksek Lisansı yaptı. Detroit Mercy Üniversitesi'ndeyken Phi Kappa Theta'nın bir kardeşiydi.