Embodiments of a high-efficiency WLAN (HEW) master station and method for communicating in accordance with a scheduled OFDMA technique on secondary channels are generally described herein. An access point is configured to operate as part of a basic-service set (BSS) that includes a plurality of high-efficiency WLAN (HEW) stations and a plurality of legacy stations. The BSS operates on a primary channel and one or more secondary channels. In accordance with some embodiments, the access point may communicate with one or more of the HEW stations on one or more of the secondary channels in accordance with a scheduled OFDMA communication technique when the primary channel is utilized for communication with one or more of the legacy devices.