The compression sleeve with massage rollers is a medical device. The compression sleeve with massage rollers applies a compressive pressure to an appendage of a patient. The compression sleeve with massage rollers is a mechanical device. The compression sleeve with massage rollers generates a kneading action that massages the appendage of the patient. The compression sleeve with massage rollers comprises a compression structure, a plurality of massage mechanisms, and a control circuit. The plurality of massage mechanisms and the control circuit attach to the compression structure. The control circuit electrically connects to the plurality of massage mechanisms. The control circuit controls the operation of the plurality of massage mechanisms.