Some demonstrative embodiments include apparatuses, systems and/or methods of wireless beamformed communication. For example, an apparatus may include a controller to receive image information representing a plurality of images captured by a mobile device during communication of the mobile device over a wireless beamformed link, and to update a beamforming scheme of the wireless beamformed link based on the image information.