The present disclosure relates to a body massaging device and an operation method thereof, wherein, the body massaging device comprises a support holder detachably mounted on a lower limb of a body; and an anal massaging assembly mounted on the support holder for compressing and/or rubbing an anus of the body as well as perianal skin. The present disclosure provides a support holder to mount the body massaging device at a lower limb of the body and perform a compressing and/or rubbing massage on an anus of the body and a perianal skin by means of an anal massaging assembly mounted on the support holder, so as to stimulate sexually sensitive nerves densely distributed on the anus and the perianal skin, so that a user can obtain a stimulation effect different from the existing penis masturbation appliance or the inserted massaging appliance to stimulate the prostate, when the body massaging device of the present disclosure is used. Moreover, as the body massaging device which is mounted at a lower limb of the body is equivalent to a wearable massaging appliance and does not require a user to hold it for a long time, the user is less prone to fatigue during the use.