A magnetoresistive element includes a free layer which contains a magnetic material and has an fct crystal structure with a (001) plane oriented, the free layer having a magnetization which is perpendicular to a film plane and has a direction to be changeable by spin-polarized electrons, a first nonmagnetic layer and a second nonmagnetic layer which sandwich the free layer and have one of a tetragonal crystal structure and a cubic crystal structure, and a fixed layer which is provided on only one side of the free layer and on a surface of the first nonmagnetic layer opposite to a surface with the free layer and contains a magnetic material, the fixed layer having a magnetization which is perpendicular to a film plane and has a fixed direction.