An electrochemical study of tin-sulphur-carbon nano-composites, based on electrically exploded tin-carbon nanoparticles as anode for sodium-ion battery (NIB), is carried out in electrolytes with and without fluoroethylene carbonate (FEC). The composites are synthesized through high energy mechanical milling (HEMM) of electrical exploded tin, sulphur nanoparticles and grinded carbon. The final product consists of tin sulfide nanoparticles embedded in amorphous carbon matrix. The results demonstrate an excellent response for the electrode materials in terms of initial discharge capacity (>425 mAhg−1) and cyclic performance (415 mAhg−1 after 50 cycles). Even more remarkably, at high current densities of 400, 600, and 800 mAg−1, electrodes still offer specific capacities of about 375, 355, and 315 mAhg−1, respectively, suggesting good rate capability of the materials. Furthermore, it is observed that the material response is much better when electrolyte has FEC as an additive which helped in the formation of an optimized SEI layer. Such an improved electrochemical performance of the electrode materials highlights their suitability for the recently emerging Na-ion battery technology.