Patterson, St. Petersburg, Florida'da doğdu ve büyüdü. Annesi o doğduğunda 16 yaşındaydı. New York Üniversitesi Tisch Sanat Okulu'ndan mezun oldu ve daha sonra off-Broadway yapımlarında görünmeye başladı. Büyük ekran çıkışını 2010 yapımı romantik komedi-drama filmi Why Did I Get Married Too?'da yardımcı rolde yapmıştır. 2012'de Cynthia Nixon'ın başrol oynadığı Manhattan Theatre Club yapımı Wit ile Broadway'de ilk kez sahneye çıktı. Daha sonra Luck of the Irish, Significant Other ve By the Way, Meet Vera Stark gibi off-Broadway yapımlarında rol aldı. 2017'de August Wilson'ın oyunu Jitney'de başrol oynadı.

2015'te Patterson, F. Gary Gray'in yönettiği biyografik drama filmi Straight Outta Compton'da rol aldı. Televizyonda The Good Wife, Blue Bloods, Elementary ve Instinct dizilerinde konuk oyuncu olarak yer aldı. 2017'den 2018'e kadar E! drama dizisi The Arrangement'ın kadrolu oyuncusuydu. 2020'de HBO dizisi Lovecraft Country'nin bir bölümünde Josephine Baker'ı canlandırdı. 2021'de Patterson, Disney+ aksiyon komedi dizisi Turner & Hooch'ta başrol oynadı. Dizi bir sezon sonra iptal edildi. 2023'te Patterson, George C. Wolfe'un yönettiği biyografik drama filmi Rustin'de sivil haklar lideri Coretta Scott King'i canlandırdı. 2023'ün ilerleyen dönemlerinde CBS komedi-drama dizisi Elsbeth'te Carrie Preston'ın karşısında rol aldı.