Identification of low cost, highly active, durable completely noble metal-free electro-catalyst for oxygen reduction reaction (ORR) in proton exchange membrane (PEM) fuel cells, oxygen evolution reaction (OER) in PEM based water electrolysis and metal air batteries remains one of the major unfulfilled scientific and technological challenges of PEM based acid mediated electro-catalysts. In contrast, several non-noble metals based electro-catalysts have been identified for alkaline and neutral medium water electrolysis and fuel cells. Herein we report for the very first time, F doped Cu1.5Mn1.5O4, identified by exploiting theoretical first principles calculations for ORR and OER in PEM based systems. The identified novel noble metal-free electro-catalyst showed similar onset potential (1.43 V for OER and 1 V for ORR vs RHE) to that of IrO2 and Pt/C, respectively. The system also displayed excellent electrochemical activity comparable to IrO2 for OER and Pt/C for ORR, respectively, along with remarkable long term stability for 6000 cycles in acidic media validating theory, while also displaying superior methanol tolerance and yielding recommended power densities in full cell configurations.