The present invention relates to a catalyst composition, a method for fabricating the same and a fuel cell including the same. The catalyst composition provided by the present invention includes: a catalyst carrier; and a metal solid solution, disposed on the surface of the catalyst carrier, in which the metal solid solution includes palladium and a second metal, and the second metal is selected from the group consisting of gold, platinum, ruthenium, nickel, silver and manganese. Accordingly, the catalyst composition provided by the present invention can exhibit excellent catalytic characteristics, and can be applied in a fuel cell to enhance the electrochemical properties and stability of the fuel cell.