Some demonstrative embodiments include apparatuses, devices, systems and methods of beamforming training. For example, an apparatus may include a transmitter, a receiver, and a controller to repeat a beamforming training sequence including a transmit (Tx) mode and a receive (Rx) mode, at the Tx mode the transmitter is to transmit a directional Tx training signal to a wireless communication device, and at the Rx mode the receiver is to be at an omnidirectional Rx state, wherein subsequent to successful receipt of a directional Rx training signal from the wireless communication device at the receiver, the transmitter is to transmit the directional Tx training signal including an Rx beam indication to indicate a beam direction of the Rx training signal.