A frame scheduling method performed by a wireless local area network (WLAN) terminal that transmits a frame in a WLAN system is provided. The method includes enqueuing a transmission target frame to a first stage queue corresponding to the transmission target frame among a plurality of first stage queues generated by recipient addresses and traffic identifiers (TIDs) of reception stations, dequeuing, by a first stage scheduler, a first frame from a queue selected from among the plurality of first stage queues and transmitting the same to one of a plurality of second stage queues, and transmitting, by a second stage scheduler, a second frame of a queue selected from among the plurality of second stage queues.