A wrappable protective sleeve for providing protection to at least one elongate member contained therein and methods of construction and use thereof are provided. The sleeve includes a flexible textile wall having opposite inner and outer faces bounded by opposite edges and opposite ends. The opposite edges extend generally parallel to one another between the opposite ends. A pair of adhesive layers is bonded to the inner face, with each of the adhesive layers being spaced from one another. The adhesive layers extend between the opposite ends adjacent the opposite edges. Further, a release paper is releasably adhered to the pair of adhesive layers for subsequent removal and use of the sleeve.