An apparatus and method for dynamic resource allocation in a wireless communication system are provided. A method of operating a Base Station (BS) includes configuring a bitmap to indicate whether radio resources are allocated to respective Access Terminals (ATs) according to resource scheduling, generating a resource allocation message including the configured bitmap and at least one of bit allocation information of the bitmap and bit deallocation information of the bitmap, and transmitting the resource allocation message.