Functionalized Graphene-MnO2 composites have been established to be a very proficient and promising electro-catalyst for oxygen reduction reaction (ORR), an essential step, in fuel cells applications. The composite has several advantages of easy fabrication, low production cost, superior charge transport and electrocatalytic properties that would ideally meet the urgent demands of green energy. This brief overview categorically narrates the basic requirements, recent progresses and achievements on the fabrication and performances of the composite as ORR catalyst. A concise outline on the challenges and future prospects of this research field has also been highlighted.