Some demonstrative embodiments include apparatuses, devices, systems and methods of beam tracking For example, an apparatus may include a transmitter to transmit data to a wireless communication device via a first beam direction of a plurality of beam directions, and to transmit one or more pilot signals via one or more other beam directions of the plurality of beam directions; and a receiver to receive from the wireless communication device a feedback indicating a second beam direction of the plurality of beam directions, the second beam direction being one of the one or more other beam directions, wherein the transmitter is to switch to the second beam direction to communicate with the wireless communication device.