Carbon-supported Fe@Pt core-shell nanoparticle (NP) catalysts with Fe cores in different crystal states have been successfully synthesized by a sequential reduction process. Unexpectedly, in contrast to its crystallized counterpart, iron in the amorphous state exerts a distinct and powerful ability as the core for the Fe@Pt NPs. The resultant NPs are far more active for ammonia borane oxidation (by up to 354%) than the commercial Pt/C catalysts. Furthermore, these NPs combine low cost, long-term stability, and easy recovery functions.