Virgil Hemphill was the original first host of the series, dubbing himself as the "Reverend Eldorado". After Hemphill was left the series, Donnie Simpson became the show's most prominent veejay although he joined the show a few years after it premiered. Sherry Carter (who was also hosted BET's Video LP, a half-hour long video program) and Sheila Banks were the other hosts.
Throughout its run, it was responsible for surprise guests, bringing groups/bands back together, memorable interviews, etc. A number of up-and coming artists had their first interview on Video Soul.
Video Soul Top-20 aired on Fridays, it showcased the hottest top-20 videos of the week. It would also be known as The Coca-Cola Video Soul Top-20 Countdown, as Coca-Cola became a sponsor of the show.
Video Soul By Request was a two-hour long video block on Saturdays. This edition premiered in mid 1992. It showcased videos that were requested by viewers, who called a 1-900 number to request the video they wanted to hear. Throughout its run, Sherry Carter hosted unseen when she became a host for Video Soul in 1992.
Today, Video Soul occasionally airs in reruns on BET J. While current BET music video shows are generally geared towards audiences from ages 14-25, Video Soul tended to be aimed at a broader audience.