An electrode catalyst for a fuel cell and a fuel cell including an electrode having the electrode catalyst, include a non-platinum (Pt) catalyst, and a cerium (Ce) metal catalyst, both of which are supported on a carbon-based catalyst support having an improved catalytic activity at a decreased cost. The non-Pt catalyst may be at least one selected from the group consisting of Mn, Pd, Ir, Au, Cu, Co, Ni, Fe, Ru, WC, W, Mo, Se, any alloys thereof, and any mixtures thereof, and the Ce metal catalyst may be a Ce oxide.