Adepero Oduye est originaire de Brooklyn, New York, via le Nigeria. Elle est diplômée de l'Université Cornell ; et a étudié le théâtre avec Wynn Handman, Austin Pendleton et Susan Batson. Son nom se prononce « Add-eh-pair-o Oh-due-yay ».

Ses crédits théâtraux incluent la pièce de Danai Gurira Eclipsed, au Yale Repertory Theatre ; The Bluest Eye, aux théâtres Hartford Stage et Long Wharf ; et Fela !, dans l'atelier AEA, mis en scène et chorégraphié par Bill T. Jones.

Mme Oduye a d'abord joué pour l'écrivain/réalisateur Dee Rees dans le rôle d'Alike dans le court métrage primé Pariah. Parmi les autres courts métrages dans lesquels elle a joué figurent Water de Gabriele Zamparini ; The Tested de Russell Costanzo ; et Sub Rosa de Nadiah Hamzah.