Aduba, çalışmalarıyla 2003 yılında tanınmaya başladı. John F. Kennedy Center'da "Translations of Xhosa" performansı Helen Hayes Ödülü'ne aday gösterilmesini sağlayan Sahne Sanatları için Bir Oyunda En İyi Yardımcı Kadın Oyuncu. Broadway'deki ilk çıkışını 2007 yılında Toby "Coram Boy". Orijinal Revival Cast'ın bir üyesiydi 2011-2012 yılları arasında Circle in the Square Theatre'da "Godspell" oyununda rol aldı. Ayrıca Venedik" filminde baş karakterin annesini canlandırdı. Televizyonda ilk kez "Blue Bloods" dizisinde rol aldı. 2012. 2013 yılında daha geniş çapta tanınmaya ve beğeni toplamaya başladı. 'da "Crazy Eyes" olarak da bilinen Suzanne Warren'ı canlandırdı. Netflix dizileri Orange Is the New Black (2013).