Some demonstrative embodiments include apparatuses, devices, systems and methods of multi-user (MU) wireless communication. For example, a wireless station may generate a MU Physical Layer Convergence Protocol (PLCP) Protocol Data Unit (PPDU) including a header field and a plurality of Spatial Streams (SSs) of Media Access Control (MAC) Protocol Data Units (MPDUs) to a plurality of users, the header field including an indication of a plurality of modulation schemes corresponding to respective ones of the plurality of users; and process transmission of the MU PPDU to the plurality of users over a wireless communication band.