Electromagnetic absorbents with peculiarities of light-weight, beneficial structure, broadband, adequate corrosion resistance, and facile synthesis route are always highly practical in the telecom and stealth fields. In this regard, a new type hybird material (SiC/Fe)@C nanowires (NWs) has been effectively synthesized through an in-situ vapor-liquid-solid growth confined at arc-plasma region. A (SiC/Fe)@C NW is composed of a dielectric SiC NW with a magnetic Fe nanoparticle at it tip, both tightly encapsulated by conductive graphene-like carbon nanolayers at the surfaces. Such carbon-coated NWs form a randomly interconnected network, endowing a proper impedance matching to microwave and an anti-corrosion ability. It is found that the composite of (SiC/Fe)@C NWs and paraffin with a 25 wt% loading has shown the lowest reflection loss (RL) of −63.44 dB at 12.4 GHz, with a wide effective absorption band (RL ≤ −10 dB) of 7 GHz in thickness of 1.95 mm. This superb RL is attributed to the synergic outcomes from the balanced dielectric/magnetic losses with an appropriate impedance matching, resulted from the intrinsic physical properties and special structures of the (SiC/Fe)@C NWs. Pseudo percolation threshold, near 30 wt% loading of (SiC/Fe)@C NWs in the electromagnetically transparent matrix, implies the significant efficacy of concentration/distribution of absorbent on RL performances.