We report the synthesis of SnO2/multi-layer graphene nanocomposites by an easy low temperature (60 °C) electroless plating route. An aqueous suspension containing Sn(BF4)2 with multi-layer graphene is reacted at 60 °C in an acidic environment for 1 h, and Na2S2O4 is used to reduce tin ion from Sn(BF4)2. After electroless plating, the presence of SnO2 particle (15–35 nm) attached to the multi-layer graphene is confirmed by transmission electron microscopy. Tin oxide (SnO2) can be used to modify multi-layer graphene via electroless plating process decorating with oxygen-containing functional groups. It is found that the electroless plating has enhanced the electrochemical performance of SnO2 and multi-layer graphene that shows reasonably good capacity (∼243 mAh g−1 after 50 charge/discharge cycles) and high Coulombic efficiency (∼78%).