The tetrazole moiety remains one of the most interesting scaffolds in the development of new high-energy density materials (HEDMs) because of its desired characteristics, such as high nitrogen content and heat of formation (HOF). The combination of several heterocycles with high HOF seems to be a promising strategy for obtaining energetic materials with superior properties. Herein, we report the synthesis and characterization of a tetrazole polymer, polymethylenetetrazole (PMT), as a potential HEDM. The compound was characterized using NMR, IR, and Raman spectroscopy. Its weight average molecular mass was obtained by static light scattering (SLS), and its physical properties by powder XRD analysis. The density, sensitivity to friction (FS), and impact (IS) of the compound were determined as well. The results of the thermal and energetic properties of PMT suggest that this polymer could be an insensitive explosive.