Some demonstrative embodiments include apparatuses, devices, systems and methods of Angle of Departure (AoD) estimation. For example, an apparatus may include circuitry and logic configured to cause a wireless station to determine a beamforming scheme configured for AoD estimation, the beamforming scheme including a plurality of beamforming settings to be applied to a respective plurality of antennas, the beamforming scheme configured to transmit a plurality of tones in a plurality of directions such that a direction may be associated with at least one tone of the plurality of tones; and to sequentially transmit a plurality of transmissions according to the beamforming scheme, a transmission of the plurality of transmissions comprising a transmission via one or more antennas of the plurality of antennas according to one or more beamforming settings corresponding to the one or more antennas.