Victor Fleming s-a născut în localitatea Banbury Ranch, acum cunoscută caLa Cañada Flintridge, staulCalifornia, ca fiu al Evei (născută Hartman) și al lui William Richard Lonzo Fleming.[4]
În timpulPrimului Război Mondial a fost înrolat înArmata Statelor Unite, servind ca fotograf, iar după încheierearăzboiului a fost fotograful șef al președinteluiWoodrow Wilson în decursul tratativelorTratatului de la Versailles dinFranța.[5] Fleming a arătat aptitudini multiple, dar mai ales mecanice, încă de tânăr. În timpul cât lucrase ca mecanic auto, l-a cunoscut pe regizorulAllan Dwan, care a văzut talentul său, luându-l în echipa sa ca asistent de operator imagine. Relativ repede a devenit operator de imagine lucrând cu Dwan și cuD. W. Griffith, iar apoi regizând primul său film în1919.[6]