In this work, we present a first time fabrication of thermite-based nanofiber mats with a nitrocellulose composite energetic binder to create a new class of energetic ID nanocomposite. The as prepared thermite based nanofibrous mats were characterized and tested for their burning behavior, and compared with the pure nitrocellulose and nanoaluminum incorporated nanofibers for their combustion performances. Thermite-based nanofibers show enhanced burning rates in combustion tests, which correlate to the mass loading of nanothermite relative to binder in nanofibers. The electrospinning method demonstrates the possibility of avoiding some of the problems associated with melt casting nanometalized propellants.