In order to explore availability of carbon nanotube (CNT)-based positive temperature coefficient (PTC) thermistors in practical application, we prepared carbon nanotube (CNT) filled high density polyethylene (HDPE) composites by using conventional melt-mixing methods, and investigated their PTC effects in details. The CNT-based thermistors exhibit much larger hold current and higher hold voltage, increasing by 129% in comparison with the commercial carbon black (CB) filled HDPE thermistors. Such high current-bearing and voltage-bearing capacity for the CNT/HDPE thermistors is mainly attributed to high thermal conductivity and heat dissipation of entangled CNT networks. Moreover, the CNT/HDPE thermistors exhibit rapid electrical response to applied voltages, comparable to commercial CB-based thermistors. In light of their high current-bearing capacity and quick response, the CNT-based thermistors have great potential to be used as high-performance thermistors in practical application, especially in some critical circumstances of high temperature, large applied currents, and high applied voltages.