As an important component of LIBs, the electrode material plays a crucial role in determining the lithium (Li) storage performance in LIBs. In this study, MoS2 nano-flowers were synthesized using a one-pot hydrothermal method. The resulting MoS2 nano-flower, along with PAN, were used as raw materials for electrospinning. After annealing treatment, MoS2/(carbon nanofibers) CNFs nano-composites coated with carbon fibers were formed. The CNFs coating exhibited electrical conductivity and enhanced structural stability of the MoS2 due to the stabilizing effect of the carbon fibers. Additionally, electrochemical tests, including CV and GCD, indicated that the optimal capacity and cycling stability were achieved when the MoS2 content was 10%. The results indicated that the charge/discharge capacity of MoS2/CNFs-10% at a current density of 100 mA/g was ~650 mAh/g. After the cycling current returned to 100 mA/g, the current recovery was ~600 mAh/g, thereby indicating outstanding cycling stability. Accordingly, our fabrication technique and new insight could both widen design strategy of multicomponent composite electrode materials and promote the practical applications of the latest emerging transition metal sulfides in next-generation high-performance lithium-ion batteries.