Ni56Fe19Al25 alloys were prepared by powder metallurgy from mixing elementary and pre-alloyed Ni, Fe and Al powder. The alloys were sintered at 1280 oC after shaping under 500 MPa, and then quenched in water. The sintered and quenched alloys were studied by X-ray diffraction (XRD) and tensile strength measurement. The results show that the as-sintered Ni56Fe19Al25 alloy is of (β+γ) dual-phase, and the as-quenched alloy is of (β′+γ) dual-phase. The as-quenched Ni-Fe-Al alloy under stress presents good linear super-elasticity; the tensile strength is 850 MPa, the total deformation amount before fracture reaches to 9.2%, and the largest elastic deformation is over 4.5%.