A label wrapping device configured to warp a label around a cable includes a stripping part, a conveying roller, an insertion recess, a driving part and a controller. The conveying roller conveys the label peeled off a release paper by the stripping part in a conveying direction along a conveying path. The insertion recess is positioned downstream of the conveying roller in the conveying direction and is open toward the conveying path. The controller is configured to control the driving part: (a) to enable the conveying roller to convey the label peeled off the release paper in the conveying direction; and (b) to enable the conveying roller to halt conveyance of the label when an upstream end of the label becomes positioned downstream relative to the stripping part in the conveying direction and after the label covers at least a portion of an opening of the insertion recess.