Tonea Stewart, 1947 yılında Mississippi'nin Greenwood kentinde doğdu. Yaşamının ilk yıllarında sanata ilgi duyan Stewart, oyunculuk kariyerine genç yaşta başladı. İlk oyunculuk deneyimlerini tiyatro sahnesinde edindi ve bu deneyimlerle birlikte sinema dünyasına adım attı. Stewart, oyunculuk kariyerine hızla giriş yaptı ve çeşitli film ve televizyon projelerinde yer aldı.

Stewart'ın kariyerinin zirve noktası 1996 yılında yönettiği "A Time to Kill" filmiydi. Bu film, onun yeteneğini ve karakterini canlandırmakta bulunan rolüyle büyük beğeni topladı. Ayrıca, "Have Dreams, Will Travel" ve "The Rosa Parks Story" gibi projelerde de önemli roller üstlendi.