Embodiments of an access point (AP), station (STA) and method of communication are generally described herein. The AP may be included in a plurality of APs affiliated with a multi-link AP logical entity. As part of a multi-link AP logical entity, the plurality of APs may share a common medium access control (MAC) data service interface to an upper layer. The AP may exchange signaling with an STA as part of a multi-link setup process between the multi-link TP logical entity and a multi-link non-AP logical entity. The STA may be included in a plurality of STAs affiliated with the multi-link non-AP logical entity. The multi-link setup process may establish a link between each AP of the plurality of APs and a corresponding STA of the plurality of STAs.