Auf Anraten der Schauspielerin Issa Rae sprach sie bereits 2015 für eine Rolle in der Serie "Insecure" vor und wurde schließlich für die Rolle der "Molly Carter" in einer der Hauptrollen besetzt. Die Serie wurde 2016 erstmals beim Sender HBO ausgestrahlt und steigerte ihre Bekanntheit. Für ihre Darstellung in der vierten Staffel erhielt sie im Juli 2020 eine Nominierung für die anstehende Primetime-Emmy-Verleihung 2020 in der Kategorie "Beste Nebendarstellerin – Comedyserie". 2017 war Orji in zwei Episoden der Serie "Jane the Virgin" zu sehen. 2018 war Orji als "Maya" in der Filmkomödie "Night School" zu sehen. 2019 war sie in der Sketch-Show "A Black Lady Sketch Show" zu sehen, die ebenfalls beim Sender HBO ausgestrahlt wurde. 2020 veröffentlichte sie die Dokumentation "Momma, I Made It", für die sie in ihre Heimat nach Nigeria reiste, die sie selbst produzierte und schrieb. Regie zu der Dokumentation führte Chris Robinson, der unter anderem Musikvideos für Sängerinnen wie Alicia Keys, Mary J. Blige und Monica inszenierte. 2017 lernte sie Chris Rock kennen, mit dem sie zusammen beim "Total Black Out" auftrat.