An apparatus and a method for generating an Automatic Repeat reQuest (ARQ) feedback message in a wireless communication system are provided. The method includes generating first feedback information of at least one ARQ block, determining whether any ARQ blocks include at least one successfully received ARQ sub-block, when the at least one erroneous ARQ block includes at least one successfully received ARQ sub-block, adding second feedback information of the ARQ sub-blocks to the first feedback information of the ARQ blocks using a field indicating whether the second feedback information is added and a field indicating the erroneous ARQ blocks including the at least one successfully received ARQ sub-block, and sending the first feedback information with the second feedback information added, to the transmitting stage.