A novel Sn-Fe5(PO4)4(OH)3.2H2O, otherwise known as (Sn-FeHP) is prepared by hydrothermal method and subsequently, Sn-FeHP/G composite containing graphene is obtained by adopting a simple mechanothermal approach. Not requiring the addition of surfactant or template, the currently adopted hydrothermal strategy produces flower like morphology with a polyhedral rod assembly. When it is explored as Li-ion battery anode, a steady state capacity of 1000 mA h g−1 is demonstrated by Sn-FeHP/G under the influence of 100 mA g−1 current density with an excellent Coulombic efficiency of 99% up to 100 cycles. The title anode demonstrates its suitability for high capacity and high rate applications by exhibiting appreciable capacity values of 520, 450, and 350 mA h g−1, under the influence of 2, 3 and 5 A g−1 respectively. Further, Sn-FeHP/G composite anode demonstrates the suitability for Na-ion batteries by exhibiting 195 and 160 mA h g−1 of capacity under the influence of 50 and 100 mA g−1 up to 1000 and 100 cycles respectively. The study recommends Sn-FeHP/G composite for its exploitation as an alternative anode for high-performance lithium-ion and sodium-ion batteries.