A non-crosslinked polymeric heat shrink tubing including poly(ether-block-amide) (PEBA) and methods for making such non-crosslinked polymeric heat shrink tubing is provided. The non-crosslinked PEBA heat shrink tubing disclosed herein finds application, e.g., as a processing aid and final component in the manufacture of catheters and other medical devices.