Aja Naomi King, 1985 yılında Los Angeles, California'da doğdu. Oyuncu olarak kariyerine kısa filmlerin yer aldığı bir yönetmenlik yapmakla başladı. İlk televizyon deneyimlerini CBS dizileri Blue Bloods ve Person of Interest'te küçük rollerle yaşadı. Büyük çıkışını 2012 yılında Emily Owens, M.D. adlı CW drama dizisinde yeni cerrah internu Cassandra Kopelson rolüyle yaptı. Bu dizinin tek sezonu sona erdiği 2013 yılında Amazon Studios'un The Onion Presents: The News adlı komedi pilotunda rol aldı. King, 2013 yılında yayınlanan bağımsız filmi Four'da Wendell Pierce'in karakterinin kızı Abigayle rolüyle de dikkat çekti.