The fractional-order total variation(TV) image denoising model has been proved to be able to avoid the “blocky effect”. However, it is difficult to be solved due to the non-differentiability of the fractional-order TV regularization term. In this paper, the proximity algorithm is used to solve the fractional-order TV optimization problem, which provides an effective tool for the study of the fractional-order TV denoising model. In this method, the complex fractional-order TV optimization problem is solved by using a sequence of simpler proximity operators, and therefore it is effective to deal with the problem of algorithm implementation. The final numerical procedure is given for image denoising, and the experimental results verify the effectiveness of the algorithm.