Because of the urgent need for renewable resources, oxygen reduction reaction (ORR) has been widely studied. Finding efficient and low cost non-precious metal catalyst is increasingly critical. In this study, melamine foam is used as template to obtain porous sulfur and nitrogen-codoped graphene/carbon foam with uniformly distributed cobalt sulfide nanoparticles (Co1-xS/SNG/CF) which is prepared by a simple infiltration-drying-sulfuration method. It is noteworthy that melamine foam not only works as a three-dimensional support skeleton, but also provides a nitrogen source without any environmental pollution. Such Co1-xS/SNG/CF catalyst shows excellent oxygen reduction catalytic performance with an onset potential of only 0.99 V, which is the same as that of Pt/C catalyst (E-onset = 0.99 V). Furthermore, the stability and methanol tolerance of Co1-xS/SNG/CF are more outstanding than those of Pt/C catalyst. Our work manifests a facile method to prepare S and N-codoped 3D graphene network decorated with Co1-xS nanoparticles, which may be utilized as potential alternative to the expensive Pt/C catalysts toward ORR.