HIV-1 viral infectivity factor (Vif) is an intrinsically disordered protein responsible for the ubiquitination of the APOBEC3 antiviral proteins. Vif folds when it binds the Cullin-RING E3 ligase CRL5 and the transcription cofactor CBF-β. A five-protein complex containing the substrate receptor (Vif, CBF-β, Elongin-B, Elongin-C) and Cullin5 (CUL5) has a published crystal structure, but dynamics of this VCBC-CUL5 complex have not been characterized. Here, we use Molecular Dynamics (MD) simulations and NMR to characterize the dynamics of the VCBC complex with and without CUL5 and APOBEC3 bound. Our simulations show that the VCBC complex undergoes global dynamics involving twisting and clamshell opening of the complex, while VCBC-CUL5 maintains a more static conformation, similar to the crystal structure. This observation from MD is supported by methyl-transverse relaxation optimized spectroscopy (methyl-TROSY) NMR data, which indicates that the entire VCBC complex without CUL5 is dynamic on the s-ms timescale. Vif binds APOBEC3 to recruit it to the complex, and methyl-TROSY NMR shows that the VCBC complex is more conformationally restricted when bound to APOBEC3F, consistent with our MD simulations. Vif contains a flexible linker region located at the hinge of the VCBC complex, which changes conformation in conjuction with the global dynamics of the complex. Like other ubiquitin substrate receptors,