In this work, few-layer structured graphene-like m-SnS2-SnO2/C materials were synthesized successfully with a facile hydrothermal reaction followed by heat treatment in an Ar atmosphere. In these materials, a SnS2-SnO2 heterostructure modified with a carbon coating (SnS2-SnO2/C) has been fabricated, and their electrochemical performance as a cathode catalyst for aprotic electrolyte Li-O-2 batteries was evaluated and comparatively investigated. It was shown that the battery with 225-SnS2-SnO2/C in the cathode delivers the best performance. This work added a new promising index to the dictionary for developing high-performance cathode catalysts of Li-O-2 batteries.