Da'Vine Joy Randolph Broadway ve West End'deki ilk çıkışını şu rolle yaptı Ghost the Musical'da Oda Mae Brown (2012 Tony Ödülü® Adaylığı, En İyi Bir Müzikalde Öne Çıkan Oyuncu). Philadelphia doğumlu olan sanatçı, Temple Üniversitesi Tiyatro Bölümü'nden Müzikal Tiyatro dalında mezun olduktan sonra Yale School of Drama'da yüksek lisans yapmıştır. Yale Repertory Theatre'da Servant of Two Masters ve Prince Music Theatre'da Hair gibi bölgesel sahnelerde yer almıştır.