Il n'a aucun lien de parenté avec l'actrice Rhonda Fleming.

Il passe ses études secondaires à Los Angeles et conduit quelques années au volant de voitures de course. En 1919, il entre dans l'industrie cinématographique par la petite porte : il est engagé en tant qu'aide-caméraman.

Il débuta sous la direction Allan Dwan. Grâce à lui il rencontre Douglas Fairbanks avec qui il se lie d'amitié. Dès 1915, il est promu directeur de la photographie à la Compagnie Triangle où il signe de nombreux films de D.W. Griffith.

Lorsque la guerre éclate, il est lieutenant dans l'US Signal Corp. Grâce à son rang, il accompagne le président Wilson lors de son voyage en Europe qu'il filmera en qualité de chef opérateur.

Une fois la guerre terminée, il revient à Hollywood. Victor et Douglas Fairbanks réalisent ses deux premiers films : "Cauchemars Et Superstitions" (1919) et "Une Poule Mouillée" (1920) avec Douglas Fairbanks lui-même .

Se sont les films réalisés à la MGM qui l'ont rendu célèbre : "La Belle De Saïgon" (1932) avec Clar Gable et Jean Harlow, L'Ile Au Trésor" (1934) avec Lionel Barrymore ou encore "Capitaines Courageux" (1937) avec Spencer Tracy.

Le tournage de "La Belle De Saïgon" fut mouvementé suite aux débuts de la maladie qui entoure Jean Harlow qui sera remplacé par une doublure (toujours son dos).

Ceux-ci confirmèrent le talent du cinéaste à camper des personnages hauts en couleur dans des intrigues riches en rebondissements et des décors exotiques et maritimes.

Le 26 septembre 1933, il se marie avec Lucile Rosson jusqu'à son décès le 6 janvier 1949. Ils eurent 2 enfants.

Mais sa place au Panthéon des cinéastes, Fleming la devra toujours en particulier à l'inoubliable et indémodable "Autant En Emporte Le Vent". Il remporte l'Oscar du meilleur réalisateur. George Cukor avait commencé le tournage, mais Clark Gable avait demandé à David O. Selznick de le faire remplace par Fleming car il ne s'intéressait qu'à mettre les femmes en avant et non son personnage de Reth Buttler. David accepte pour ne pas perdre sa star ni trop d'argent (la distribution avait déjà pris plusieurs mois).

Mais son dernier film "Jeanne D'Arc" avec Ingrid Bergman fut un échec retentissant.

Disparu trop tôt, il n'aura tourné que 45 films et fut un ami d'Howard Hawks qui les réunit par leur passion de l'automobile.

Victor Fleming meurt foudroyé par une crise cardiaque le 6 janvier 1949 à Cottonwood, Arizona.

Il est enterré au Hollywood Memorial Cemetery à Hollywood.

Une de ces citations :

1940 - Pour le film : Autant en emporte le vent - Oscar - Meilleur réalisateur - États-Unis.

Son Étoile se trouve au Walk of Fame au numéro 1719 sur Vine Street