Some demonstrative embodiments include apparatuses, devices, systems and methods of multi-user (MU) wireless communication. For example, a wireless station may be configured to generate a MU Physical Layer Convergence Protocol (PLCP) Protocol Data Unit (PPDU) including a header field and a plurality of Media Access Control (MAC) Protocol Data Units (MPDUs) to a respective plurality of users, the header field including an indication of a plurality of lengths of respective ones of the plurality of MPDUs, one or more MPDUs of the plurality of MPDUs being followed by one or more respective PHY padding portions extending to an end of a longest MPDU of the plurality of MPDUs; and process transmission of the MU PPDU to the plurality of users over a wireless communication band.