A communication device for handling scheduling requests (SRs) for logical channels comprises at least one processing circuit configured to execute instructions of: receiving a configuration of a first logical channel, a configuration of a second logical channel, a first SR configuration associated to the first logical channel and a second SR configuration associated to the second logical channel; when a priority of the first logical channel is higher than or equal to a priority of the second logical channel and the first logical channel has first data becoming available for a first data transmission, triggering a first buffer status reporting (BSR) and a first scheduling request (SR) for the first BSR and transmitting the first SR according to the first SR configuration; and when the first logical channel is released, canceling the first SR.