Systems, apparatuses, and methods for scheduling beamforming training during vertical blanking intervals (VBIs) are disclosed. A system includes a transmitter sending a video stream over a wireless link to a receiver. The wireless link between the transmitter and the receiver has capacity characteristics that fluctuate with variations in the environment. To combat the fluctuating capacity characteristics of the link, the transmitter and the receiver perform periodic beamforming training procedures to determine whether to adjust the beamforming characteristics of their respective antennas. To avoid interfering with the video data being sent, the system waits until a VBI to perform a beamforming training procedure. If the beamforming training procedure cannot be completed in a single VBI, then multiple VBIs can be used for performing separate portions of the beamforming training procedure. In one embodiment, the system can perform a beamforming training procedure every N VBIs, where N is a positive integer.