Da'Vine Joy Randolph, 1986 yılında Philadelphia, Pensilvanya'da doğdu. Üç kardeşin en büyüğü olan Randolph, genç yaşta dans ve tiyatroyla ilgilenmeye başladı. Philadelphia High School for the Creative and Performing Arts'tan mezun olduktan sonra, New York Üniversitesi Tiyatro Programı'na kaydoldu ve burada oyunculuk eğitimini tamamlama avantajını elde etti.

Randolph'un kariyeri, Broadway ve Off-Broadway prodüksiyonlarında ve çeşitli televizyon şovlarında rol alarak başladı. 2016 yılında, "Hairspray: Live" müzikali yapımında Motormouth Maybelle rolünü oynayarak dikkatleri üzerine çekti. Bu performansı, 2017 yılında "En İyi Yardımcı Kadın Oyuncu in a Limited Series or Movie" dalında Emmy Ödülü adaylığı elde etti.