Cynthia Addai-Robinson es conocida por su papel de Naevia en la serie de acción Spartacus: Sangre y Arena, aclamada por la crítica. Este otoño la podremos ver como protagonista femenina en la nueva serie de conspiraciones de USA Network Shooter junto con Ryan Philippe.
En 2015, Addai-Robinson actuó en la miniserie de History Channel Texas Rising, en la que trabajó con Bill Paxton y Olivier Martinez. También ha tenido papeles recurrentes en Chicago Med, de la NBC, y en Arrow, del canal CW. Entre sus trabajos en la pequeña pantalla destacan papeles como actriz invitada en CSI; Crónicas vampíricas; NCIS: Los Ángeles; CSI: Nueva York; Numb3rs; Entourage; CSI: Miami; Dirt; y FlashForward.
En su filmografía se incluyen la película de ciencia ficción estrenada en 2013 Star Trek: En la Oscuridad y Colombiana (2011), que protagonizó junto con Zoe Saldana.
La actriz, nacida en Reino Unido, de madre ghanesa y padre estadounidense, se mudó a Estados Unidos siendo muy pequeña y pasó sus años de formación en un barrio de las afueras de Washington D.C. Se enamoró del mundo de la actuación siendo adolescente y avivó esta pasión por el teatro cuando empezó a estudiar en la prestigiosa Tisch School of the Arts en la Universidad de Nueva York.