Some demonstrative embodiments include apparatuses, devices, systems and methods of beamforming. For example, a first wireless station may be configured to communicate a plurality of Sector Level Sweep (SLS) frames with a second wireless station over a first channel; and to communicate a plurality of Beam Refinement Protocol (BRP) frames with the second wireless station over a bonded channel comprising the first channel and at least a second channel.