To the best of our knowledge, this is first report about composite of perovskite materials and reduced graphene oxide as anode material for high performance lithium ion battery (LIB). Here, we report outstanding specific capacities and cyclic stabilities of perovskite BaSnO3 nanoparticles (NPs), decorated on 2D graphene sheets. Electrochemical measurements show that the composite BaSnO3/rGO20 (20wt.%rGO) delivered a highest capacity of 1200mAhg−1 at a current rate of 0.5C (650mAg−1), which is comparatively much higher than individual pristine BaSnO3 and graphene anodes. The BaSnO3/rGO composite anode exhibits a very high rate capability even at the 10C discharge rate (1059mAhg−1) and outstanding long-term stability. Notably, the composite anode material maintains its discharge capacity even after 100 cycles.