Some demonstrative embodiments include devices, systems and/or methods of communicating using configured antenna directionality. For example, a wireless communication unit of a wireless communication device may detect another wireless communication device based on one or more beacons, to configure a directional wireless transmission scheme for communicating with the other wireless communication device based on the one or more beacons, and to establish a wireless communication link with the other wireless communication device using the directional wireless transmission scheme. Other embodiments are described and claimed.