The African Queen (VHS Movie) Humphrey Bogart. VHS Movie stars Humphrey Bogart, Katharine Hepburn, directed by John Houston. First on the big screen in 1952. this VHS 1992. original remake.This is the Limited Commemorative Edition (Fox Home Video) The African Queen VHS video (NTSC format for North America). The 1951 movie starred Humphrey Bogart, Katharine Hepburn, Robert Morley, Peter Bull, Theodore Bikel, and Peter Swanwick. It was directed by John Huston and written by James Agee and John Huston (based on a novel by C.S. Forester). Approximately 104 minutes.