Aja Naomi King (Los Angeles, 11 de janeiro de 1985) é uma atriz norte-americana, que ganhou evidência após estrelar como um dos personagens principais da série de televisão How to Get Away With Murder.
Aja Naomi começou sua carreira em 2010 na série de televisão Blue Bloods. Posteriormente apareceu em outras séries,como Person of Interest,The Blacklist, e Deadbeat. Fez sua estréia no cinema em 2011 no filme Damsels in Distress.Em 2012 estrelou na série Emily Owens, MD. Ainda em 2012 estrelou no filme Four, pelo qual venceu o prêmio de Melhor Elenco de Cinema no Los Angeles Film Festival.
No ano de 2014, King ganhou notoriedade após estrelar o drama policial How to Get Away With Murder que lhe rendeu uma indicação ao NAACP de Melhor Atriz Coadjuvante em série.