Combustible structural composites and methods of forming same are disclosed. In an embodiment, a combustible structural composite includes combustible material comprising a fuel metal and a metal oxide. The fuel metal is present in the combustible material at a weight ratio from 1:9 to 1:1 of the fuel metal to the metal oxide. The fuel metal and the metal oxide are capable of exothermically reacting upon application of energy at or above a threshold value to support self-sustaining combustion of the combustible material within the combustible structural composite. Structural-reinforcing fibers are present in the composite at a weight ratio from 1:20 to 10:1 of the structural-reinforcing fibers to the combustible material. Other embodiments and aspects are disclosed.