بدأت Aduba في الحصول على تقدير لعملها في عام 2003 ، بأداء في "ترجمات Xhosa" في مركز John F. Kennedy للفنون المسرحية الذي فاز بها بترشيح جائزة Helen Hayes لأفضل ممثلة مساعدة في مسرحية. كانت أول ظهور لها في برودواي في عام 2007 باسم توبي في "Coram Boy". كانت عضوًا في فريق Revival الأصلي لـ "Godspell" في الدائرة في مسرح سكوير من عام 2011 حتى عام 2012. كما لعبت دور أم شخصية "البندقية" في المسرح العام في نيويورك.