Van Fleet ble født i Coytesville i New Jersey, men var oppvokst i Florida. Van Fleet fikk sin videregående utdanning ved Summerlin Institute i Bartow, Florida og ble siden uteksaminert fra US Military Academy.