A distortion compensation apparatus includes a pre-distorter, a gain control unit, and a learning unit. The pre-distorter adds distortion according to compensation coefficients to individual input signals prior to the input signals being input to a power amplifier. The gain control unit applies gain control to individual feedback signals fed back from the power amplifier according to a maximum level of the feedback signals within a time frame. The learning unit updates the compensation coefficients used by the pre-distorter, using the feedback signals subjected to the gain control by the gain control unit.