In this paper we have proposed a multimedia supported uplink scheduler for IEEE 802.16d OFDMA network, which includes a proportional fair (PF) scheduler in base station (BS) and earliest due date scheduler (EDD) in subscriber station (SS). The PF scheduler in the BS allocates the OFDMA resources to each SS according to their bandwidth request. The EDD scheduler in the SS utilizes the allocated resources according to the packet deadline thus provides QoS guarantee. The proposed system is simulated using C programs and extensive simulation results were presented. The simulation is carried out with varying OFDMA frame size (5msec, lOmsec) and coding rates (16QAM CTC 1/2, 16QAM CTC 2/3) and the throughput and delay performance is compared. Our results indicate that the proposed scheduler performs well for VBR applications with excellent delay guarantees and improved throughput.