In 2006, she was originally cast to play Melanie Barnett in the American sitcom The Game,[5] but was replaced by Tia Mowry for unspecified reasons prior to the show's production.

In 2011, Addai-Robinson made her big screen debut as the mother of Zoe Saldana's character (played by Amandla Stenberg) in Colombiana.

She played Leslie in Jodi Arias: Dirty Little Secret, a television movie about the murder of Travis Alexander.

[12] In January 2015, Addai-Robinson was cast in Gavin O'Connor's The Accountant, alongside Ben Affleck and J. K. Simmons, playing a U.S. Treasury Department analyst.

[14] In March 2016, it was announced that she would be taking over Emily Rios's role from the television series Shooter as the female lead.