Urodzona w Londynie, Cynthia Addai-Robinson, której matka pochodzi z Ghany, a ojciec z Ameryki, przeniosła się wraz z matką do Stanów Zjednoczonych i zamieszkała na przedmieściach Waszyngtonu. Cynthia zakochała się w aktorstwie w bardzo młodym wieku, występując w wielu szkolnych i miejscowych przedstawieniach. Miłość do sztuki, wyrażała później w teatrze w prestiżowej Tisch School of the Arts na Uniwersytecie Nowojorskim. Po występach w kilku sztukach w Nowym Jorku, Cynthia przeniosła się do Los Angeles. Wystąpiła m.in. w serialach: "Kryminalne zagadki Nowego Jorku", "Kryminalne zagadki Miami", "Wzór", serialu stacji FX "Brud" oraz produkcji stacji ABC "FlashForward: Przebłysk jutra". Na dużym ekranie mogliśmy ją podziwiać w filmie wytwórni Sony "Columbiana". Zastąpiła Lesley-Ann Brandt w roli Naevii w hicie stacji STARZ "Spartacus: Vengeance".