Composites of nanocarbon network structures are interesting materials, combining mechanical properties and electrical conductivity superior to those of granular systems. Hence, they are envisaged to have applications as electrodes for energy storage and transfer. Here, we show a new processing route using Joule heating for a nanostructured network composite of carbon nanotube (CNT) fabrics and an inorganic phase (namely, MoS 2), and then study the resulting structure and properties. To this end, first, a unidirectional fabric of conductive CNT bundles is electrochemically coated with MoS 2. Afterward, the conformally coated inorganic phase is crystallized via heat generated by direct current passing through the CNT ensemble. The Joule heating process is rapid (maximum heating rate up to 31.7 °C/s), enables accurate temperature control, and takes only a few minutes. The resulting composite material combines a high electrical conductivity of up to 1.72 (±0.25) × 10 5 S/m, tensile modulus as high as 8.82 ± 5.5 GPa/SG, and an axial tensile strength up to 200 ± 58 MPa/SG. Both electrical and mechanical properties are orders of magnitude above those of wet-processed nanocomposites of similar composition. The extraordinary longitudinal properties stem from the network of interconnected and highly aligned CNT bundles. Conductivity and modulus follow approximately a rule of mixtures, similar to a continuous fiber composite, whereas strength scales almost quadratically with the mass fraction of the inorganic phase due to the inorganic constraining realignment of CNTs upon stretching. This processing route is applicable to a wide range of nanocarbon-based composites with inorganic phases, leading to composites with specific strength above steel and electrical conductivity beyond the threshold for electronic limitations in battery electrodes.