Bidirectional iterative beam forming techniques are described. An apparatus may include a wireless device having an antenna control module operative to initiate beam formation operations using an iterative training scheme to form a pair of communications channels for a wireless network, the antenna control module to communicate training signals and feedback information with a peer device via the transceiver and phased antenna array using partially or fully formed high rate channels, and iteratively determine antenna-array weight vectors for a directional transmit beam pattern for the phased antenna array using feedback information from the peer device.